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<57)Abstract: ^ ^ . 

PROBLEM TO BE SOLVED: To provide a method and 
device that uses a conversion basis so as to conduct 
further efficient coding and decoding. 
SOLUTION: The method for converting a coding object 
signal according to a conversion rules to code the 
converted signal includes a 1st processing step of 
acquiring a signal in correlation with the coding object 
signal as a reference signal, a 2nd processing step of 
working out the conversion basis being the basis of 
conversion rules on the basis of the characteristic of the 
acquired reference signal, and a 3rd processing step of 
converting the coding object signal according to the 
conversion rules on the basis of the introduced 
conversion basis to code the converted coding object 
signal. 
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* NOTICES * 

*ffO and INPIT are not responsible for any 
damages caused by the use of this translation. 

IThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.3ic3M<'4: shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] ^ ^. . x r 

[Claim 1] In the coding approach which changes the signal for coding according to transformation 
rule, and is encoded The first processing step which acquires the signal for coding, and a signal 
with correlation as a reference sign, conversion used as the foundation of transformation rule 
the second processing step and the drawn conversion which derives the base based on the 
property of the acquired reference sign — the signal coding approach of having the third 
processing step which changes the above-mentioned signal for coding and is encoded according 
to the transformation rule based on the base. 

[Claim 2] It is the signal coding approach used as the signal acquired in case the signal by which 
the above-mentioned reference sign was encoded by the signal coding approach concerned in 
the signal coding approach according to claim 1 is decoded, and the signal it can consider that 

are the same. . . x 

[Claim 3] It is the signal coding approach used as the picture signal showing the information 

concerning [ on the signal coding approach according to claim 1 or 2 and / the above-mentioned 

signal for coding ] an image. . . • i 

[Claim 4] The picture signal which turns into the above-mentioned signal for coding in the signal 
coding approach according to claim 3 is the signal coding approach used as the prediction 
remainder signal acquired by the technique of input subject-copy picture signal lost-motion 
compensation prediction. . . . u 

[Claim 5] It is the signal coding approach used as the prediction picture signal from which the 
above-mentioned reference sign is obtained in the signal coding approach according to claim 3 
or 4 by the technique of input subject-copy picture signal lost-motion compensation prediction. 
[Claim 6] claim 1 thru/or 5 — either — the signal coding approach of a publication setting — 
the processing step of the above second — the property of the above-mentioned reference sign 

being based — conversion — the signal coding approach which generates the base. 

[Claim 7] conversion of the criteria beforehand defined at the processing step of the above 
second in the signal coding approach according to claim 6 based on the signal value distribution 
property of the above-mentioned reference sign — transforming the base — new conversion 
the signal coding approach which generates the base. 

[Claim 8] claim 3 thru/or the luminance distribution property of a reference sign which has the 
picture signal and correlation at the processing step of the above second in the signal coding 
approach of a publication 5 either — being based — OCT conversion — transforming the base - 
- new conversion — the signal coding approach which generates the base. 
[Claim 9] the signal coding approach according to claim 8 — setting — the processing step of 
the above second ~ the luminance distribution property of the above-mentioned reference sign, 
and DCT conversion — relation with the base — asking — the relation — being based OCT 
conversion — the base — deforming — new conversion — the signal coding approach which 
generates the base. 

[Claim 10] two or more wave patterns which may appear as a luminance-distribution property of 
a reference sign at the processing step of the above second in the signal coding approach 
according to claim 9 — beforehand — setting -- similar relation with the luminance-distribution 
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r.^r^ nf the above-mentioned reference sign - following — a wave pattern — from two or 
" . Snve-mentioned wave patterns - choosing - the selected wave pattern and DOT 
Tnlr^ion - relation with the base - being based - DOT conversion ~ the base ~ 
A flZir.^ — nev^ conversion — the signal coding approach which generates the base. 
rriSr rn cla?m 1 thru/or two or more conversion beforehand defined at the processing step of 
th^lhnve sec^d in the signal coding approach of a publication 5 either - the conversion which 
Should used at the third processing step based on the property of the above-mentioned 
rrrrence sign from the base - the signal coding approach which chooses the base. 

two or more conversion beforehand defined at the processing step of the above 
i^rond in the signal coding approach according to claim 11 - the base - respectively - ** - 
.hr.nnrersion whose relation with the signal value distribution property of the above-mentioned 
VrZc-Tl^n BS\^ for relation with the signal value distribution property of the above-mentioned 
reference 7m. and meets the predetermined criteria ~ the signal coding approach whK^h 

Jm^l ator^ft^Jets to the signal coding approach of a publication 5 either claim 3 - at the 
LClaim IfJJ^J ' ^ 3bove second two or more conversion defined beforehand ~ with the 
Tsrvector shov^ing the description about each of the base It asks for similar relation with the 
base ^;^*°^^r^° property of the picture signal and a reference sign with correlation the 

luminance distriD above-mentioned base vector with which similar relation with the 

!;rmlnrn^ distribution property of the reference sign fills the predetermined criteria -~ the 
rnTer J^^n which should use the base at the third processing step - two or more above- 
rrttoned conversion as the base ~ the signal coding approach chosen from the base. 
Sim 14] the signal coding approach according to claim 13 - setting ~ two or more above- 
[Claim 14J s^^^j^^ _ ^ase - DCT ~ the base - containing ~ the processing step of 

T^n^L second — DCT — the base — two or more conversion of an except — the 

the ^bove^secon ^^^^ ^^^^^ above-mentioned similar relation ~ the base and 

DcT- Sie signal coding approach which chooses the way with sufficient coding effectiveness 

?^3«rm ? 51 claim 1 1 thru/or the conversion chosen at the processing step of the above second 
nthTsi^nal coding approach of a publication 14 either ~ the signal coding approach which 
LncodeTthe information which specifies the base with coding of the above-mentioned signal for 

frfJim iel the signal coding approach of a publication according to claim 14 - setting - DCT - 
- thL signal coding approach which encodes the flag information showing whether the base was 
^k«o»n or not with the above-mentioned signal for coding. 

^rCi^l 71 claim 1 thru/or the conversion drawn at the processing step of the above second in 
the LTgnal coding approach of a publication 14 either - the signal coding approach which 

^^Ac.^ thP base with the above-mentioned signal for coding. 
SC!r?8l claim 1 thru/or 5 ~ either — the signal coding approach of a publication - setting - 
JnressinE step of the above second ~ the property of the above-mentioned reference 
Trin/based - conversion ~ two or more conversion which generated the base and was 
Lforehand ~ the base and the conversion by which generation was carried out 
defined befo'-eha _ ^^^^^^^.^^ ^^.^^ ^^^^^j^ at the third processing step based on 

Lie property of the above-mentioned reference sign out of the base - the signal coding 

fnZfgUhfconve^slL^^^^^ generation was carried out [ above-mentioned ] in the signal 

rlZ. loproacraccording to claim 18 ~ the conversion which the base should use at the third 
coding approach the case where it is chosen as the base ~ the generated conversion - the 
base - two or more above-mentioned conversion ~ the signal coding approach added to the 

frSm 20] the signal coding approach according to claim 19 - setting ~ the property of the 
ih^T-mentioned reference sign, and two or more above-mentioned conversion -- the base - 
'3°h J^^r ~ conversion of 1 decided from relation - the base - the conversion of two or 
^^Q^g __ the signal coding approach deleted ft-om the base. 
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rriaim 21] Or it sets to the signal coding approach of a publication 5 either, claim 3 — at the 

cessing step of the above second The base is generated, the luminance distribution property 
of*the above-mentioned picture signal and a reference sign with correlation — being based ~ 

DOT conversion transforming the base ~ new conversion — two or more conversion defined 

b forehand — the base and its generated conversion ~ with the base vector showing the 
description about each of the base It asks for similar relation with the luminance distribution 

oertv of the reference sign, the conversion which has the above-mentioned base vector with 
^Wch similar relation with the luminance distribution property of the reference sign fills the first 

ria — the conversion which should use the base at the third processing step — two or 
more above-mentioned conversion as the base ~ the base and the conversion by which 
generation was carried out [ above-mentioned ] ~ the signal coding approach chosen from the 

rcf^m 22] the conversion by which generation was carried out [ above-mentioned ] in the signal 
odine aoDroach according to claim 21 — the conversion which the base should use at the third 

ocessing step — the case are chosen as the base ~ the generated conversion — the base ~ 
two or more above-mentioned conversion — the conversion which has the above-mentioned 
base vector with which it adds to the base and similar relation with the luminance-distribution 
nrooerty of the above-mentioned reference sign fills the second criteria ~ the base — two or 
more above-mentioned conversion ~ the signal coding approach which deletes fi-om the base, 
rriaim 23] claim 1 8 thru/or 22 ~ either ~ the signal coding approach of a publication ~ setting 
-- the orooerty of the above-mentioned reference sign — being based — two or more above- 
mentioned conversion — conversion of the base to 1 ~ the base — choosing — the conversion 

f 1 selected the conversion by which generation was carried out [ above-mentioned J with 

the base ~ the base — using — the signal for coding ~ encoding — the coding result — being 
b sed — the conversion of 1 ~ the conversion by which generation was carried out [ above- 
m^entioned ] with the base — the signal coding approach which chooses either of the bases, 
rciaim 24] claim 1 8 thru/or 22 — either — the signal coding approach of a publication ~ setting 
— two or more above-mentioned conversion — the conversion by which generation was earned 

ut [ above-mentioned ] with the base — the conversion which should be used at the third 
Locessine step from the base — the base ~ choosing ~ facing — two or more above- 
mentioned conversion — the conversion belonging to the base — the signal coding approach 
which chooses the base preferentially. . . . r u 

friaim 251 claim 18 thru/or the conversion by which generation was earned out ! above- 
mentioned ] in the signal coding approach of a publication 24 either — the case where the base 
is chosen — the conversion — the signal coding approach which encodes the base with the 
above— mentioned signal for coding. 

rciaim 26] the conversion by which generation was carried out [ above-mentioned J in the signal 
Ldine aooroach according to claim 19 or 22 ~ the base and two or more above-mentioned 

nversion — the conversion deleted from the base ~ the signal coding approach which 
^ncodes the information which specifies the base with the above-mentioned signal for coding, 
rciaim 27] The picture signal which the above-mentioned reference sign turns into a prediction 
Dicture signal acquired by the technique of subject-copy signal lost-motion compensation 

rediction in which it is inputted in the signal coding approach according to claim 3, and turns 
into the above-mentioned signal for coding is the signal coding approach used as the above- 
mentioned subject-copy signal by which an input is carried out. 

rciaim 28] KANEN roux ****** which uses the prediction image used as a reference sign as the 
ource at the processing step of the above second in the signal coding approach according to 
claim 27 ~ the conversion which should use the base at the third processing step — the signal 
coding approach generated as the base. .... x r *u 

friaim 291 Or in the signal coding approach of a publication, the partial signal wave form of the 
cUrnal for coding is specified 5 either claim 1 ~ It changes into the similarity information 
howine a similar degree with the wave vector used as the base, the partial signal wave form ~ 
^onversion ~ It is the signal coding approach which encodes the location within the signal for 
*^oding of the information and the above-mentioned similarity information that the wave vector is 
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soecified and the above-mentioned partial signal wave form. At the processing step of the above 
econd the property of the partial signal of the reference sign corresponding to the above- 
ntioned partial signal wave form of the above-mentioned signal for coding ~ being based 
the above-mentioned conversion ~ the signal coding approach which generates the wave vector 

fcfalm 301 ^ach^ave vector included in the wave vector group defined beforehand in the signal 
rodins aoproach according to claim 29. and the wave vector by which generation was carried out 
r above-mentioned ] — respectively — ** — similar relation with the above-mentioned partial 
signal wave form — being based ~ conversion — the signal coding approach which chooses the 
wave vector of 1 used as the base. ..... u 

rciaim 313 It is the signal coding approach used as the infonnation on the signal coding approach 
according to claim 29 and based on the inner product value of the above-mentioned partial signal 
wave form and a wave vector in the above-mentioned similarity information, 
rciaim 321 The information which specifies claim 29 thm/or the wave vector which should carry 

t r in / 31 either / the signal coding approach of a publication ] the above-mentioned coding is 
the sienal coding approach including the flag information showing any of the wave vector by 
which generation was carried out [ above-mentioned ] with the wave vector included in the 
above-mentioned wave vector group were chosen. 

rciaim 33] In the coding equipment which changes the signal for coding according to 
transformation rule, and is encoded The first processing means which acquires the signal for 

dine and a signal with correlation as a reference sign, conversion used as the foundation of 
t ansformation rule — the second processing means and the drawn conversion which derives the 
b se based on the property of the acquired reference sign — the signal coding equipment which 
has the third processing means which changes the above-mentioned signal for coding and is 
encoded according to the transfomiation rule based on the base. ^ . , ^ . 

rriaim 341 It is signal coding equipment used as the signal acquired with the signal decode 

Quioment which decodes the signal by which the above-mentioned reference sign was encoded 
with the signal coding equipment concerned in signal coding equipment according to claim 33. 
and the signal it can consider that are the same. 

rriaim 35] It is signal coding equipment used as the picture signal showing the information 
concerning [ on signal coding equipment according to claim 33 or 34 and / the above-mentioned 

sienal for coding ] an image. j- • • i 

rciaim 36] The picture signal which turns into the above-mentioned signal for coding in signal 

odine equipment according to claim 35 is signal coding equipment used as the prediction 
remainder signal acquired by the technique of input subject-copy picture signal lost-motion 
compensation prediction. u- u 

rciaim 37] It is signal coding equipment used as the prediction picture signal from which the 

bove-mentioned reference sign is obtained in signal coding equipment according to claim 35 or 
36 by the technique of input subject-copy picture signal lost-motion compensation prediction, 
rriaim 38] claim 33 thru/or 37 — either — the signal coding equipment of a publication ~ 
tettine — the processing means of the above second — the property of the above-mentioned 
reference sign — being based ~ conversion — the base which generates the base ~ the signal 
coding equipment which has a generation means. . ^ ^ a 

rciaim 39] signal coding equipment according to claim 38 ~ setting — the above-mentioned 

nversion — the base ~ conversion of the criteria as which the generation means was 
beforehand determined based on the signal value distribution property of the above-mentioned 
reference sign — transforming the base ~ new conversion ~ the signal coding equipment which 

eenerated the base. ■ .l. x *u 

rciaim 40] claim 35 thru/or the luminance distribution property of a reference sign that the 

rocessing means of the above second has the picture signal and correlation in the signal coding 
eauioment of a publication 37 either — being based — DCT conversion — transforming the base 

new conversion — the signal coding equipment which has a means to generate the base. 
[Claim 41] claim 33 thru/or two or more conversion which defined the processing means of the 
above second beforehand in the signal coding equipment of a publication 37 either — the 
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oi^r, which should be used with the third processing means based on the property of the 
above-rentToned reference sign from the base - the base which chooses the base - the 

• ^1 ^^Hinff eauipment which has a selection means. 
fSm 42] stgnal coding equipment according to claim 41 ~ setting - the above - the base - 
\ Z lore conversion which defined the selection means beforehand - the base ~ 
two or niore corw ^^^^^^^.^^ ^^^^^ ^.^^ 3ig,3, ^3,^^ distribution property of 

r''«hnve--mentioried reference sign ask for relation with the signal value distribution property of 
the above-mentioned reference sign, and meets the predetermined criteria - the signal coding 

^^^431 Z'^tsltsZ Z signal coding equipment of a publication 37 either, claim 35 - the 
^ r<=.ini means of the above second two or more conversion defined beforehand - with the 
processing mean the description about each of the base It asks for similar relation with the 
base vector showing property of the picture signal and a reference sign with con-elation^the 

whth has the above-mentioned base vector with which similar relation with the 
h^rlirnlTe dTstribution property of the reference sign fills the predetermined critena - the 
luminance d^triD ^.^^ ^^.^^ processing means - two or more above- 

rn"otnversion as the base - the base chosen from the base ~ the s'^nal coding 
^«.,;r.rr.*>nt whicH has a selection means, 

?rr«r44] regnal coding equipment according to claim 43 - setting ~ two or more above- 
[Claim 44J J'^"^ !_ ^ase - DCT - the base - containing - the above - the base 

""^"^'Xt^onZans -- DCT - the base - two or more conversion of an except - the 
" ^ ' fnn choTen from the base based on the above-mentioned similar relation - the base and 
DcT" ?he signarcoding equipment which chose the way with sufficient coding effectiveness 

Isl d^m 41 thru/or the conversion chosen with the processing means of the above 
[Claim 45J claim ; ^ „f 3 publication 44 either ~ the signal coding equipment 

which encoded the information which specifies the base with coding of the above-mentioned 

S"'' ^46Uh1"5gnal coding equipment of a publication according to claim 44 - setting - DCT 
-Te !Sial coX equipment which encoded the flag information showing whether the base 

^hocpn or not with the above-mentioned signal for coding. 
7n^ -^ 471 claim 33 thru/or the conversion drawn with the processing means of the above 
econd in the ^gnal coding equipment of a publication 44 either ~ the signal coding equipment 
«nr oded the base with the above-mentioned signal for coding 
Srim 48] claim 33 thru/or 37 - either ~ the signal coding equipment of a publication - 

r/-- the processing means of the above second - the property of the above-mentioned 
' Wnce sign being based ~ conversion - the base which generates the base - two or 

rrrnversion beforehand determined as a generation means ~ the base and the conversion 
more conversion D above-mentioned ] - the conversion which should use 

"tr^htthW Proc^^^^^^ means based on the property of the above-mentioned reference s^ 
Tt oUhe base -- the base which chooses the base - the signal coding equipment which has a 

Kl^fm 49]The"cbnversion by which generation was carried out [ above-mentioned ] in signal 
^ H . tauipment according to claim 48 ~ the conversion which the base should use with the 
th rorocessTng means - the case where it is chosen as the base - the generated conversion 
- thrbase - t^o or more above-mentioned conversion - the signal coding equipment added 

frilim Sofsignal coding equipment according to claim 49 - setting ~ the property of the 

hlr-ment oned reference sign, and two or more above-mentioned conversion - the base - 
abovejnentione^^^^^^,^^ of 1 decided from relation ~ the base - the conversion of two or 

- the sienal coding equipment deleted from the base. . . „c 

rnLL'51] Or fsets to the signal coding equipment of a publication 37 either, claim 35 - the 
p?^cessi g means of the above second the luminance distribution property of the above- 
Lntbned picture signal and a reference sign with correlation ~ being based ~ DCT 
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ronversion — transforming the base -- new conversion the base which generates the base 
- w^th a .eneratTon means two or more conversion defined beforehand - the base and ,ts 
r.r«ted converl!on - with the base vector showing the description about each of the base It 
«Crifor similar relation with the luminance distribution property of the reference sign, the 
^^nllr^ion which has the above-mentioned base vector with which similar relation with the 
furnanTe distribution property of the reference sign fills the first criteria ~ the conversion 
S shol use the base with the third processing means - two or more above-mentioned 
^nnversion as the base - the base and the conversion by which generation was earned out 
Tabove mentioned 3 - the base chosen from the bases - the signal coding equipment which 

rrLm^llTclarrnTs^ thru/or 51 - either - the signal coding equipment of a publication ~ 

the Tbove - the base - a selection means the property of the above-mentioned 
^^Wnce sien — being based ~ two or more above-mentioned conversion - conversion of the 
hZ. t« 1 - with first means to choose the base the conversion of selected 1 - the conversion 
bv which generation was carried out [ above-mentioned ] with the base - the base - u^ng - 
by e^nerax _ ^^^^j^ _ ^eing based ~ the conversion of 1 — 

Z :rlrrion by which generation was carried out [ above-mentioned ] with the base - the 
eVcn«l rnding eauipment which has second means to choose either of the bases 
rSm 531 claim 48 thru/or 51 - either ~ the signal coding equipment of a publication - 
„ the Tbove ~ the base ~ the above-mentioned conversion of plurality [ means / 
lli^nLn 1 -- the conversion by which generation was carried out [ above-mentioned ] with the 
the conversion which should be used with the third processing means from the base — 
thf h«.. - choosing - facing - two or more above-mentioned conversion ~ the conversion 
hllndne to the base - the signal coding equipment which chose the base preferentially. 
rr «irJ 541 claim 48 thru/or the conversion by which generation was carried out [ above- 
[Claim 54J cia.nn equipment of a publication 53 either ~ the case where the base 

rchren ~"he conversion - the JJgnal coding equipment which encoded the base with the 

fc^ZlBlt^^^^^^^ --^'^ t above-mentioned ] in signal 

roS eouiDment according to claim 49 - the base and two or more above-mentioned 
^nnversion -- the conversion deleted from the base - the signal coding approach which 
^nrldes the information which specifies the base with the above-mentioned signal for coding. 
TnJ^^ 561 The piSure signal which the above-mentioned reference sign turns into a prediction 
nintre signal acquired by the technique of subject-copy signal lost-motion compensation 
redaction ?n which it is inputted in signal coding equipment according to cla^m 35. and turns into 
thetbove-mrnti^ned signal for coding is signal coding equipment used as the above-mentioned 

^..w.^r-*-,^r^r,M <;ienal by which an input is carried out. . . . ^. 

subject copy I ^^^^ ^^^^^^ ^^.^^ ^^^^ ^^^^^^ anticipation image with which the 

'n^ini means of the above second serves as a reference sign in signal coding equipment 
accordfrlg t^faim 56 - the conversion which should use the base with the third processing 

__ the signal coding equipment generated as the base. 
rSair^ 58] Or in the signal coding equipment of a publication, the partial signal wave form of the 
:fJnlTfor coding is specified 37 either, claim 33 ~ It changes into the similarity information 
^Low n^a simHar degree with the wave vector used as the base, the partial signal wave forni - 
showing a smi.lar ^ equipment which encodes the location within the signal for a 

Zrof the information and the above-mentioned similarity information that the wave vector ,s 
irified and the above-mentioned partial signal wave form. The processing means of the above 

!^nnH throroDerty of the partial signal of the reference sign corresponding to the above- 
ment^ned paS sf^^ wave form of the above-mentioned signal for coding - being based - 
the Ibove-^entioned conversion - the base which generates the wave vector used as the base 
— th*. ci^nal coding equipment which has a generation means. . . . , 

rril^m 591 each wave vector included in the wave vector group defined beforehand in signal 

r^^Z .auioment according to claim 58. and the wave vector by which generation was carried 
out [ aboTe-men ioned ] -- respectively - ** - similar relation with the above-mentioned 
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partial signal wave form — being based ~ conversion ~ the signal coding equipment which 
chose the wave vector of 1 used as the base. 

fCiaim 60] It is signal coding equipment used as the information on signal coding equipment 
according to claim 58 and based on the inner product value of the above-nrentioned partial signal 
wave form and a wave vector in the above-mentioned similarity information. 
rClaim 61] The information which specifies claim 58 thru/or the wave vector which should carry 
out [ in / 60 either / the signal coding equipment of a publication ] the above-mentioned coding 
is sienal coding equipment including the flag information showing any of the wave vector by 
which generation was carried out [ above-mentioned ] with the wave vector included in the 
above-mentioned wave vector group were chosen. 

rciaim 62] In the signal decode approach which decodes a coded signal, changes the signal 
acauired by the decode according to transformation rule, and reproduces a signal the conversion 
which serves as a foundation of transformation rule based on the signal which decoded the 
above-mentioned coded signal and was acquired — with the first processing step which derives 
the base the drawn conversion ~ the signal decode approach of having the second processing 
step which changes the signal acquired by the above-mentioned decode according to the 
transformation rule based on the base, and reproduces a signal. 

[Claim 63] the signal which decoded the above-nventioned coded signal and was acquired at the 
orocessine step of the above first in the signal decode approach according to claim 62. and a 
si^al with correlation — as a reference sign ~ acquiring ~ the above-mentioned conversion - 
-the signal decode approach which generates the base based on the property of the acquired 

rCbIm"64]^The above-mentioned reference sign is the signal decode approach used as the signal 
for coding before the above-mentioned coded signal is encoded in the signal decode approach 
accordine to claim 63. a signal with con-elation, and the signal it can consider that are the same. 
[Claim 65] It is the signal decode approach used as the coded-image signal which encoded claim 
62 thru/or the information concerning [ in / 64 either / the signal decode approach of a 
Dublication / the above-mentioned coded signal ] an image. 

[Claim 66] The coded-image signal which turns into the above-mentioned coded signal in the 
sienal decode approach according to claim 65 is the signal decode approach used as the coding 
prediction remainder signal which encoded the prediction remainder signal acquired by the 
techniaue of picture signal lost-motion compensation prediction. . . . ^. 

[Claim 67] It is the signal decode approach used as the prediction picture signal acquired by the 
tPrhniaue of the picture signal lost-motion compensation prediction which the above-mentioned 
reference sign decoded the coded-image signal in the signal decode approach according to claim 

65 or 66. and was obtained. ..... u 

[Claim 68] conversion of the criteria which were and set to the signal decode approach 
according to claim 63. and were beforehand defined at the processing step of the above first 
based on the signal value distribution property of the above-mentioned reference sign — 
transfomiing the base ~ new conversion — the signal decode approach which generates the 

fcfa^m 69] the luminance distribution property which the above-mentioned coded signal turns 
into a coded-image signal about an image, and turns into the signal value distribution property of 
thP above-mentioned reference sign at the processing step of the above first in the signal 
decode approach according to claim 68 — being based — DCT conversion ~ transforming the 
u-se __ new conversion — the signal decode approach which generates the base. 
rClaim 70] the signal decode approach according to claim 69 ~ setting — the processing step 
of the above first — the luminance distribution property of the above-mentioned reference sign 
and DCT conversion ~ relation with the base ~ asking — the relation — being based ~ a DCT 
conversion convention ~ deforming ~ new conversion ~ the signal decode approach which 

fcldm 7^] two^or^more wave patterns which may appear as a luminance-distribution property of 
L reference sign at the processing step of the above first in the signal decode approach 
according to claim 70 ~ beforehand ~ setting ~ similar relation with the luminance-distribution 
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proDerty of the above-mentioned reference sign — following — a wave pattern — from two or 
more above— mentioned wave patterns — choosing — the selected wave pattern and DCT 

conversion relation with the base ~ being based — DCT conversion — the base — 

deforming new conversion — the signal decode approach which generates the base. 

[Claim 72] two or more conversion beforehand defined at the processing step of the above first 
in the signal decode approach according to claim 62 based on the coded signal ~ the conversion 
which should be used at the processing step of the above second from the base ~ the signal 
decode approach which chooses the base. ...... u • i ^ a 

[Claim 73] the conversion which decodes a coded signal and is obtained in the signal decode 
approach according to claim 72 — the conversion concerned specified for the information which 
specifies the base — the base — two or more above-mentioned conversion — the signal 
decode approach chosen from the base. 

[Claim 74] the signal decode approach according to claim 72 — setting — two or more above- 
mentioned conversion [ step / of the above first / processing] ~ the base — respectively — 

conversion whose relation with the signal distribution property of the above-mentioned 

reference sign ask for relation with the signal value distribution property of the above-mentioned 
reference sign, and meets the predetermined criteria — the signal decode approach which 
chooses the hase- 

[Claim 75] In the signal decode approach according to claim 74, the above-mentioned coded 
signal is a coded-image signal about an image. At the processing step of the above first two or 
more above-mentioned conversion — with the base vector showing the description about each 
of the base the conversion which has the above-mentioned base vector with which it asks for 
similar relation with the luminance distribution property used as the signal value distribution 
property of the above-mentioned reference sign, and similar relation with the luminance 
distribution property of the reference sign fills the predetermined criteria — the base — two or 
more above-mentioned conversion — the signal decode approach chosen from the base, 
[Claim 76] the signal decode approach according to claim 75 — setting — two or more above- 
mentioned conversion — the base — DCT — DCT which decodes a coded-image signal and is 
obtained at the processing step of the above first including the base — the base and two or 
more other conversion — the conversion which should be used at the second processing step 
based on the flag information showing either of the bases — the signal decode approach which 

chooses the base. ^ . • 4.- ^ 

[Claim 77] the signal decode approach according to claim 76 — setting — the above-nr>entioned 
flag information — DCT — the base — two or more conversion of an except — the case where 
the base is expressed — similar relation with the luminance distribution property of the above- 
mentioned reference sign — being based — Above DCT — the base — two or more conversion 
of an except — conversion of the base to 1 — the signal decode approach which chooses the 

base 

[Claim 78] the conversion which decodes a coded signal and is obtained at the processing step 
of the above first in the signal decode approach according to claim 62 — the conversion which 
should use the base for the processing step of the above second — the signal decode approach 

acquired as the base. r. ^ - i 

[Claim 79] the above-mentioned conversion of plurality [ signal / which decodes a coded signal 
and is acquired at the processing step of the above first in the signal decode approach according 
to claim 72 or 73 ] — ^^^^^ conversion which is not included in the base — the case where 
the base is included ~ the first conversion — the conversion which should use the base at the 
second processing step — while acquiring as the base — two or more above-mentioned 
conversion " the base — the conversion of the second — the signal decode approach of 
adding the base. 

[Claim 80] the above-mentioned conversion of plurality [ signal / which decodes the above- 
mentioned coded signal and is acquired in the signal decode approach according to claim 81 ] 
the second conversion of the bases — the case where the information which specifies the base 
is included the second above-mentioned conversion — the base — two or more above- 
mentioned conversion — the signal decode approach deleted from the base. 
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f Claim 81 3 the signal decode approach according to claim 80 — setting -- the first above- 
mentioned conversion — the above-mentioned conversion of plurality [ base ] — the base ~ 

gg^ij^g the second above-mentioned conversion — the signal decode approach specified for 

the information which specified the base. . j j 

CCIaim 82] I" the signal decode approach according to claim 62 the above-mentioned coded 
slenal While becoming the coding subject-copy picture signal which encodes a subject-copy 
inTage and is acquired, the above-mentioned reference sign the Carnell Lu ****** which uses as 
the source the prediction picture signal which turns into a prediction picture signal acquired by 
the technique of the coding subject-copy signal lost-motion compensation prediction, and turns 
into a reference sign at the processing step of the above first ~ the conversion which should 
use the base at the second processing step ~ the signal decode approach generated as the 

CcSm 83] In the signal decode approach according to claim 62, a coded signal to the signal 
decoded and acquired the conversion generated based on the property of the partial signal of a 
oredetermined reference sign on the occasion of coding of the signal for coding — the 
^formation showing having used the wave vector used as the base — When the location within 
the signal for coding of the similarity information showing the similar degree of the wave vector 
and the partial signal wave form of the signal for coding and its partial signal wave form is 
included The wave vector used as the base is generated, the property of the partial signal of the 
reference sign corresponding to the predetermined reference sign used at the processing step of 
the above first on the occasion of coding of the above-mentioned signal acquired from the 
above-mentioned coded signal — being based ~ conversion — The signal decode approach 
which changes the above-mentioned similarity information according to the transformation rule 
based on the generated wave vector, and reproduces the partial signal wave form in the above- 
mentioned location within the signal for coding at the processing step of the above second. 
[Claim 84] In the signal decode approach according to claim 83. the above-mentioned coded 
signal to the signal decoded and acquired the conversion generated based on the property of the 
partial signal of a predetermined reference sign on the occasion of coding of the signal for coding 
— - with the flag information showing having used either the wave vector used as the base, and 
the wave vector group defined beforehand When it means that the flag information used the 
wave vector group, the information which specifies the wave vector for which it was used of the 
wave vector group is included At the processing step of the above first When it means that the 
above-mentioned flag information used the above-mentioned wave vector group, the wave 
vector specified for the information which specifies the used wave vector is chosen fi-om two or 
more above-mentioned wave vector groups. The signal decode approach which changes the 
above-mentioned similarity information according to the transformation mie based on the 
selected wave vector, and reproduces the partial signal wave form in the above-mentioned 
location within the signal for coding at the processing step of the above second. 
fClaim 85] In the signal decode equipment which decodes a coded signal, changes the signal 
acouired by the decode according to transformation rule, and reproduces a signal the conversion 
which serves as a foundation of transformation rule based on the signal which decoded the 
above-mentioned coded signal and was acquired ~ the first processing means and the 
conversion which were drawn which derives the base ~ the signal decode equipment which has 
the second processing means which changes the signal acquired by the above-nrentioned 
decode according to the transformation rule based on the base, and reproduces a signal. 
[Claim 86] a means to acquire the signal which the processing means of the above first decoded 
the above-mentioned coded signal, and was acquired in signal decode equipment according to 
claim 85 and a signal with correlation as a reference sign, and the above-mentioned conversion 
~ the base which generates the base based on the property of the acquired reference sign ~ 
the signal decode equipment which has a generation nneans. 

[Claini 87] The above-mentioned reference sign is signal decode equipment used as the signal 
for coding before the above-mentioned coded signal is encoded in signal decode equipment 
according to claim 86, a signal with corrdation. and the signal it can consider that are the same. 
[Claim 88] It is signal decode equipment used as the coded-image signal which encoded claim 85 
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thru/or the information concerning [ in / 87 either / the signal decode equipment of a 
Dublication / the above-mentioned coded signal ] an image. 

[Claim 89] The coded-image signal which turns into the above-mentioned coded signal in signal 
decode equipment according to claim 88 is signal decode equipment used as the coding 
prediction remainder signal which encoded the prediction remainder signal acquired by the 
technique of picture signal lost-motion compensation prediction. 

[Claim 90] It is signal decode equipment used as the prediction picture signal acquired by the 
technique of the picture signal lost-motion compensation prediction which the above-mentioned 
reference sign decoded the coded-image signal in signal decode equipment according to claim 88 
or 89 and was obtained 

[Claim 91] signal decode equipment according to claim 85 — it is — setting ~ the above the 

^^g^ conversion of the criteria as which the generation means was beforehand determined 

based on the signal value distribution property of the above-mentioned reference sign 
transforming the base — new conversion — the signal decode equipment which generated the 

[cf^m 92] the coded-image signal concerning [ on signal decode equipment according to claim 
91 and / the above-mentioned coded signal ] an image — becoming — the above the base - 

- the luminance distribution property that a generation means serves as the signal value 
distribution property of the above-mentioned reference sign — being based ~ DCT conversion 

- transforming the base ~ new conversion ~ the signal decode equipment which generated 

[ctaim^93] signal decode equipment according to claim 92 ~ setting — the above — the base - 

- a ceneration means — the luminance distribution property of the above-mentioned reference 
siEn and DCT conversion — a means to ask for relation with the base — having — the relation 
--being based " a DCT conversion convention — deforming — new conversion — the signal 
decode equipment which generated the base. 

[Claim 94] signal decode equipment according to claim 93 — setting — the above — the base 

- a generation means Two or more wave patterns which may appear as a luminance distribution 
roperty of a reference sign are defined beforehand a means to choose a wave pattern from two 

or more above-mentioned wave patterns according to similar relation with the luminance 
distribution property of the above-mentioned reference sign — having — the selected wave 

attern and DCT conversion — relation with the base — being based ~ DCT conversion the 
base — deforming " new conversion — the signal decode equipment which generated the base. 

[Claim 95] two or more conversion which defined the processing means of the above first 
beforehand in signal decode equipment according to claim 85 based on the coded signal the 
conversion which should be used with the processing means of the above second from the base 

- the base which chooses the base — the signal decode equipnient which has a selection 

n^eans 

[Claim 96] signal decode equipment according to claim 95 — setting — the above — the base - 
_ conversion which a selection means decodes a coded signal and is obtained the 
conversion concerned specified for the information which specifies the base — the base two 

more above-mentioned conversion — the signal decode equipment chosen from the base. 
rClaim 97] s\gr\a\ decode equipment according to claim 95 — setting — the above — the base - 

- the above-mentioned conversion of plurality [ means / selection ] ~ the base — respectively 

^ __ the conversion whose relation with the signal distribution property of the above^ 

mentioned reference sign have a means to ask for relation with the signal value distribution 
property of the above-mentioned reference sign, and meets the predetermined criteria the 
signal decode equipment which chose the base. ^. , ■ 

[Claim 98] the coded-image signal concerning [ on signal decode equipment according to claim 
97 and / the above-mentioned coded signal ] an image — it is — the above the base a 

election means two or more above-mentioned conversion — with the ttase vector showing the 
description about each of the base the conversion which has a means to ask for similar relation 
with the luminance distribution property used as the signal value distribution property of the 
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above-mentioned reference sign, and has the above-mentioned base vector with which similar 
relation with the luminance distribution property of the reference sign fills the predetermined 
p^j^gria -~ the base -- two or more above-mentioned conversion — the signal decode 
eouiDment chosen from the base. 

rn Jr^QQl signal decode equipment according to claim 98 ~ setting - two or more above- 
mentToned conversion ~ the base - DCT - the base - containing - the above - the base 
-- DCT whrch a selection means decodes a coded-image signal and is obtained - the base and 
twn or more other conversion — the conversion which should be used with the second 
processing means based on the flag information showing either of the bases ~ the signal decode 
eauioment which chose the base. j 
fcraTr^lOOl signal decode equipment according to claim 99 ~ setting - the above-mentioned 
fl«L inforrnatJon — DCT - the base - two or more conversion of an except - the case where 
the baseTs ex^^^ - above - the base - a selection means - similar relation with the 
luminance distribution property of the above-mentioned reference sign " ^^^^^^^ 
QQj _ the base — two or more conversion of an except — conversion of the base to 1 the 
sienal decode equipment which chose the base. ^ j j j j 

rriaim 1011 the conversion which the processing means of the above first decodes a coded 
signlT and is obtained in signal decode equipment according to claim 85 - the conversion which 
should use the base for the processing step of the above second — the base acquired as the 
L,___ the sicnal decode equipment which has an acquisition means. 

rri«im 1021 the above-mentioned conversion of plurality [ signal / which the processing means 
of the above first decodes a coded signal, and is acquired in signal decode equipment according 
Z Haim 95 or 96 ] — the first conversion which is not included in the base — the case where 
the base is included ~ the first conversion - the conversion which should use the base at the 
second processing step — a means acquire as the base, and two or more above-mentioned 
conversion ~ the base — the conversion of the second ~ the signal decode equipment which 

rcfa^i^^OaTthe^^o^e-mentioned conversion of plurality [ signal / which decodes the above-^ 
rn.»ntioned coded signal and is acquired in signal decode equipment according to claim 102 J 
IhrLcond conversion of the bases ~ the case where the information which specifies the base 
is included ~ the second above-mentioned conversion - the base ~ two or more above- 
mentioned conversion ~ the signal decode equipment which has a means to delete from the 

[cfalm 104] signal decode equipment according to claim 103 ~ setting — the first above- 
mentioned conversion ~ the above-mentioned conversion of plurality [ base ] — the base - 
^gtJinr- the second above-mentioned conversion - the signal decode equipment specified for 
the information which specified the base. 

rrLim 1051 In signal decode equipment according to claim 85 the above-mentioned coded signal 
WhHL becoming the coding subject-copy picture signal which encodes a subject-copy image and 
is acquired the above-mentioned reference sign It becomes the prediction picture signal 
arnuired bv the technique of the coding subject-copy signal lost-motion compensation 
orediction The processing means of the above first the Carnell Lu ****** which uses the 
ored ction picture signal used as a reference sign as the source ~ the conversion which should 
use the base at the second processing step ~ the base generated as the base — the signal 
decode eauipment which has a generation means. . . ■ 

rri«im 1061 In signal decode equipment according to claim 85. a coded signal to the signal 
decoded and acquired the conversion generated based on the property of the partial signal of a 
oredetermined reference sign on the occasion of coding of the signal for coding -- the 
fnformatTshowing having used the wave vector used as the base ~ When the location within 
the signal for coding of the similarity information showing the similar degree of the wave vector 
and the Partial signal wave form of the signal for coding and its partial signal wave form is 
inrluded the processing means of the above first It has a wave vector generation means to 
generate the wave vector used as the base, the property of the partial signal of the reference 
sign corresponding to the predetermined reference sign used on the occasion of coding of the 
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above-mentioned signal acquired from the above-mentioned coded signal — being based — 
conversion — The processing means of the above second is signal decode equipment which 
changes the above-mentioned similarity information according to the transformation rule based 
on the generated wave vector, and reproduced the partial signal wave form in the above- 
mentioned location within the signal for coding. ^ . . 
[Claim 107] In signal decode equipment according to claim 106, the above-mentioned coded 
signal to the signal decoded and acquired the conversion generated based on the property of the 
partial signal of a predetermined reference sign on the occasion of coding of the signal for coding 

^j^h the flag information showing having used either the wave vector used as the base, and 

the wave vector group defined beforehand When it means that the flag information used the 
wave vector group, the information which specifies the wave vector for which it was used of the 
wave vector group is included. The processing means of the above first When it means that the 
above-mentioned flag information used the above-mentioned wave vector group, it has a wave 
vector serection means to choose the wave vector specified for the information which specifies 
the used wave vector from two or more above-mentioned wave vector groups. The processing 
means of the above second is signal decode equipment which changes the above-mentioned 
similarity information according to the transformation rule based on the selected wave vector, 
and reproduced the partial signal wave form In the above-mentioned location within the signal for 

coding. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

[0001] . r A- 

[Field of the Invention] the approach and equipment with which this invention performs coding 
and decode for signal sequences, such as a picture signal. — starting — detailed — conversion 
of DCT etc. — it is related with the approach and equipment which perform coding and decode 
of a signal sequence using the base. 

[Description of the Prior Art] The image coding equipment and image decode equipment based 
on an MPEG-1 coding method are indicated by the former, for example. "MPEG.A Video 
Compression Standard for Multimedia Applications" (Le Gall. D.: Trans.ACM. 1991. April). This 
image coding equipment is shown in drawing 1 . and it is constituted like, and that image decode 
equipment is constituted as shown in drawing 2 . 

[0003] The image coding equipment shown in drawing 1 performs the information compression ot 
a video signal by reducing the redundancy which exists in the direction of time amount by motion 
compensation inter-fi-ame prediction, and reducing the redundancy which remains in the 
direction of space further by DCT (Discrete Cosine Transform: discrete cosine transform). The 
outline of block matching processing in which the structure of motion compensation inter-frame 
prediction is well used for drawing 3 to the motion vector detection is shown in drawing 4 . and 
the principle of coding of the concept of DCT of a DCT multiplier to drawing 5 is shown in 
dr awing 6 respectively. Hereafter, actuation of the image coding equipment shown in each ot 
drawing 1 and drawing 2 and image decode equipment is explained, referring to these drawings, 
momrfhe input video signal 1 shall be the time sequence of a frame image, and shall express 
the signal of a frame image unit hereafter. Moreover, it is called the present frame which shows 
the frame image set as the object of coding to drawing 3 . The present frame is divided into the 
square rectangle field (it is called a macro block) fixed to 16 pixel x16 line, and processing of the 
following [ the unit ] is performed. . ^ ^ * * *u 

[0005] The macro block data (the present macro block) of the present frame is first sent to the 
motion detecting element 2, and detection of a motion vector 5 is performed here. A motion 
vector 5 finds out the present macro block and a similar pattern with reference to the 
predetermined seek area of the encoded frame image 4 (it is hereafter called a partial decode 
image) of the past stored in the frame memory 3. and is generated based on the spatial 
movement magnitude between this pattern and the present macro block. 

[0006] The above-mentioned partial decode Image is not limited only to the past frame encodes 
previously and can also store and use the frame of the future for a frame memory. If the frame 
of the future is used, although exchange of coding sequence will arise and processing delay will 
increase there is a merit which becomes easy to predict fluctuation of the contents of an image 
produced between the past and the future, and can reduce time redundancy still more 
effectively Generally by MPEG-1. three coding types of I frames which encode only within a 
frame without performing both-directions prediction <B frame prediction) which used both the 
frames of this past and the future, front prediction (P frame prediction) which uses only a front 
frame and inter-frame prediction can be used alternatively. 8y drawing 3 . as long as only P 
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frame prediction is boiled, the partial decode image is described as the front frame. 
[0007] A motion vector 5 is expressed in the two-dimensional amount of parallel displacements. 
The technique of block matching generally shown in drawing 4 as the detection approach of a 
motion vector 5 is used, it centered on the spatial position of the present macro block — moving 
— the retrieval range ~ preparing — the difference from the image data of motion retrieval 
within the limits of a front frame — a sum of squares or difference — it moves, the block which 
makes the absolute value sum min is searched for as prediction data, and it moves with the 
present macro block and let the amount of location changes of prediction data be a motion 
vector 5. It moves to all macro blocks in the present frame, and asks for prediction data, and 
what expressed It as a frame image corresponds to the motion prediction frame in drawing 3 . It 
moves by motion compensation inter-frame prediction like drawing 3 , the difference between a 
prediction frame and the present frame is taken, and the remainder signal (it is hereafter called 
the prediction remainder signal 8) is set as the object of OCT coding. 

[0008] The motion compensation section 7 performs processing which takes out the motion 
prediction data (henceforth, prediction image 6) for every macro block concretely. That is, this 
motion compensation section 7 generates the prediction image 6 from the partial decode image 4 
in a frame memory 3 using a motion vector 5. 

[0009] The prediction remainder signal 8 is changed into DOT multiplier data by the DCT section 
9 DCT is changed into the group of the orthonormal basis expressing the frequency component 
of immobilization of a space pixel vector as shown in drawing 5 . As a space pixel vector, a 8x8- 
pixel block (henceforth, DCT block) is usually adopted. Since DCT itself is discrete-type 
transform processing, conversion is performed in practice for every horizontal and vertical 8- 
dimensional row vector of a DCT block, and column vector. DCT makes the power degree of 
concentration within a DCT block localize using the correlation between pixels which exists in a 
space field Conversion efficiency is so good that power degree of concentration is high, and the 
engine performance which is equal compared with KL conversion which is the optimal conversion 
is obtained to a natural picture signal. By the natural image, power especially concentrates on 
low-pass by setting a main shaft as DC component, and power is almost lost in a high region. For 
this reason, as shown in drawing 6 , within a DCT block, that quantization multiplier is turned to a 
high region, and is scanned from low-pass, and the whole coding effectiveness also including the 
effectiveness of entropy code modulation is raised by making it include many zero runs. 
[0010] In the variable-length-coding section 13. it scans, and run length coding is carried out. 
quantization of the DCT multiplier 10 is performed in the quantization section 11. and it is 
transmitted [ multiplex / of the quantization multiplier 12 / is carried out to the compression 
stream 14, and ] to it. In addition, since the motion vector 5 detected by the motion detecting 
element 2 is needed in order to generate the same prediction image as image coding equipment 
in image decode equipment, for every macro block, multiplex [ of it ] is carried out to the 
compression stream 14, and it is transmitted to it. 

[0011] Moreover, the partial decode of the quantization multiplier 12 is earned out through the 
reverse quantization section 15 and the reverse OCT section 16, the result is added with the 
prediction image 6. and the same decode image 17 as an image decode equipment side is 
generated. Since the decode image 17 uses for prediction of degree frame, it is stored in a frame 
memory 3 as the above-mentioned partial decode image by it. 

[0012] Next, actuation of the image decode equipment shown in drawing 2 is explained. 
[0013] With this image decode equipment, after receiving the compression stream 14, the 
synchronous WORD which expresses the head of each frame with the variableHength decode 
section 18 is detected, and a motion vector 5 and the quantization DCT multiplier 12 are 
henceforth restored per macro block A motion vector 5 is sent to the motion compensation 
section 7, and the motion compensation section 7 takes out the image part by which only the 
part of the frame memory 19 (used like frame memory 3) lost-motion vector 5 moved as a 
prediction image 6 like actuation of image coding equipment. After the quantization OCT 
multiplier 12 is decoded through the reverse quantization section 15 and the reverse OCT 
section 16, it is added with the prediction image 6 and serves as the final decode image 17. The 
decode image 17 is outputted to a display device to predetermined display timing, and an image 
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is reproduced. 

[P?ob?em(s) to be Solved by the Invention] Like the conventional example which was mentioned 
above with reference to the signal (suitably henceforth a reference image or a prediction image) 
which decode finished previously, the coding algorithm using the correlation begins MPEG 
dynamic-image coding, and. generally is used widely, the reason explained in the conventional 
example — many cases — conversion — DCT is used as the base. This OCT is effective in 
coding of the signal wave form where a-priori probability distribution is not known. However, 
generally media signals, such as voice and an image, are unsteady and have the bias of a signal 
local [ in between space-time ]. therefore, the conversion fixed like the conventional example 
mentioned above — at the base, the number of the bases for expressing a signal <the number of 
multipliers) could not reduce effectively, but the limitation was in compression. 
[0015] then, the technical problem of this Invention ~ conversion ~ it is offering the approach 
and equipment which can perform still more efficient coding and decode using the base. 

[Mesfns for Solving the Problem] In order to solve the above-mentioned technical problem, this 
invention so that it may be indicated by claim 1 In the coding approach which changes the signal 
for coding according to transformation rule, and is encoded The first processing step which 
acquires the signal for coding, and a signal with correlation as a reference sign, conversion used 
as the foundation of transformation rule ~ the second processing step and the drawn 
conversion which derives the base based on the property of the acquired reference sign - it is 
constituted so that it may have the third processing step which changes the above-mentioned 
signal for coding and Is encoded according to the transformation rule based on the base. 
[001 7] the conversion drawn by such signal coding approach based on the property of a 
reference sign ~ the signal for coding is changed according to the transformation rule been alike 
and based on the base, since this reference sign has a signal for coding, and correlation that 
conversion drawn — the base becomes possible [ having matched the property of the signal for 

[001 8] The above-mentioned signal for coding can be made Into media signals, such as a sound 
signal besides showing the Information about an Image a picture signal, and the signal of other 

[OO^rWhen using a picture signal as a signal for coding, the prediction remainder signal acquired 
by the technique of Input subject-copy picture signal lost-motion compensation prediction can 
be made into the signal for coding. Moreover, when using a picture signal as a signal for coding, 
the prediction picture signal acquired by the technique of input picture signal lost-motion 
compensation prediction can be made Into a reference sign. 

[0020] the conversion from a coding side ~ the conversion used for coding at a decode side 
even if it did not send the information about the base to a decode side — It can constitute in 
the above-mentioned signal coding approach so that It may become the signal which can regard 
as the above-mentioned reference sign being the same as that of the signal acquired In case the 
signal encoded by the signal coding approach concerned decodes, so that this Invention may be 
indicated by claim 2 from a viewpoint that the base is reproducible. 

[0021] the above-mentioned conversion — the base is generable based on the property of the 
above-mentioned reference sign so that it may be indicated by claim 6. moreover. It is indicated 
by claim 11 — as — the conversion — two or more conversion which defined the base 
beforehand ~ it can choose from the base based on the property of the above-mentioned 

[OoT5"the^conversion which should be used ~ two or more conversion which defined the base 
beforehand — the case where it chooses from the base — two or more conversion with the 
same decode side — the base ~ the processing by the side of decode becomes easy by 
preparation in this case, it is indicated by claim 15 ~ as ~ that selected conversion 

the information which specifies the base can be constituted so that it may encode with coding of 
the above-mentioned signal for coding, this encoded conversion ~ sending the information 
which specifies the base to a decode side ~ that conversion ~ the Information which specifies 
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the base — being based — two or more conversion — the conversion which is a coding side and 
was used from the base — it is a decode side and the base can be specified. 
[0023] the conversion which is a decode side, is a coding side and was used — the conversion 
drawn from a viewpoint that the base is easily acquirable, as mentioned above so that this 
invention might be indicated by claim 17 — the base can be encoded with the above-mentioned 
signal for coding, this conversion — the base — the conversion which is a coding side and was 
used by the decode side by encoding the very thing and being sent to a decode side the base 
is easily acquirable. 

[0024] two or more conversion defined beforehand — this invention is indicated by claim IS from 
a viewpoint become effective when proper conversion cannot be performed, only at the base 
33 — ^he property of the above-mentioned reference sign — being based — conversion two 
or more conversion which generated the base and was defined beforehand — the base and the 
conversion by which generation was carried out [ above-mentioned ] — the conversion which 
should use based on the property of the above-mentioned reference sign out of the base it 
can constitute so that the base may choose. 

[0025] proper conversion — conversion of plurality [ base ] ~ the conversion by which 
generation was carried out [ above-mentioned ] from a viewpoint reduce the situation are not 
contained in the base, as much as possible so that this invention might be indicated by claim 19 

the conversion which the base should use — the case where it is chosen as the base the 

generated conversion — the base — two or more above-mentioned conversion — it can 
constitute so that it may add to the base. 

[0026] two or more above-mentioned conversion — the unnecessary conversion included in the 

jjggg this invention is indicated by claim 20 from a viewpoint of suppressing the increment in 

the number of the bases — as — the property of the above-mentioned reference sign, and two 
or more above-mentioned conversion — the base — each — ** — conversion of 1 decided 
from relation — the base — the conversion of two or more — it can constitute so that it may 
delete from the base. 

[0027] more proper conversion — this invention from a viewpoint that the base can be used now 
The base is chosen, it is indicated by claim 23 — as — the property of the above-mentioned 
reference sign — being based — two or more above-mentioned conversion — conversion of the 
base to 1 — the conversion of selected 1 — the conversion by which generation was carried out 
[ above-mentioned ] with the base — the base — using — the signal for coding — encoding 
the coding result — being based ~ the conversion of 1 — the conversion by which generation 
was carried out [ above-mentioned ] with the base — it can constitute so that either of the 
bases may be chosen. 

[0028] In order to enable it to change the signal for coding by the technique of pattem matching 
like so-called "Matching Pursuits", this invention The partial signal wave form of the signal for 
coding is specified so that it may be indicated by claim 29. It changes into the similarity 
information showing a similar degree with the wave vector used as the base, the partial signal 
wave form — conversion — It is the signal coding approach which encodes the location within 
the signal for coding of the information and the above-mentioned similarity information that the 
wave vector is specified, and the above-mentioned partial signal wave form. At the processing 
step of the above second the property of the partial signal of the reference sign corresponding 
to the above-mentioned partial signal wave form of the above-mentioned signal for coding 
being based — the above-mentioned conversion — it can constitute so that the wave vector 
used as the base may be generated. 

[0029] In order to solve the above-mentioned technical problem, this invention so that it may be 
indicated by claim 33 In the coding equipment which changes the signal for coding according to 
transformation rule, and is encoded The first processing means which acquires the signal for 
coding, and a signal with correlation as a reference sign, conversion used as the foundation of 
transformation rule ~ the second processing means and the drawn conversion which derives the 
base based on the property of the acquired reference sign — it is constituted so that it may 
have the third processing means which changes the above-mentioned signal for coding and is 
encoded according to the transformation rule based on the base. 
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[0030] In order to solve the above-mentioned technical problem, furthermore, this invention In 
the signal decode approach which decodes a coded signal, changes the signal acquired by the 
decode according to transformation rule, and reproduces a signal so that it may be indicated by 
claim 62 the conversion which serves as a foundation of transformation rule based on the signal 
which decoded the above-mentioned coded signal and was acquired — with the first processing 
step which derives the base the drawn conversion — it is constituted so that it may have the 
second processing step which changes the signal acquired by the above-mentioned decode 
according to the transformation rule based on the base, and reproduces a signal. 
C0031] a decode side — it is — conversion — the signal which decoded the above-mentioned 
coded signal at the processing step of the above first in the above-mentioned signal decode 
approach so that this invention might be indicated by claim 63. and was acquired from a 
viewpoint generate the base, and a signal with correlation — as a reference sign — acquiring — 
the above-mentioned conversion — it can constitute so that the base may generate based on 
the property of the acquired reference sign. 

[0032] the conversion by the side of decode — two or more conversion beforehand defined at 
the processing step of the above first in the above-mentioned signal decode approach from a 
viewpoint that the processing for acquiring the base becomes easy, based on the coded signal so 
that this invention might be indicated by claim 72 ~ the conversion which should be used at the 
processing step of the above second from the base — it can constitute so that the base may be 

[0033]"the conversion which decodes a coded signal at the processing step of the above first, 
and is obtained from a viewpoint that the processing by the side of decode becomes still easier, 
in the above-mentioned signal decode approach so that this invention may be indicated by claim 
78 — the conversion which should use the base for the processing step of the above second — 
it can constitute so that it may acquire as the base. 

[0034] This invention is set to the above-mentioned signal decode approach so that it may be 
indicated by claim 79. Moreover, at the processing step of the above first the above-mentioned 
conversion of plurality [ signal / which decodes a coded signal and is acquired ] ~ the first 
conversion which is not included in the base — the case where the base is included ~ the first 
conversion — the conversion which should use the base at the second processing step, while 
acquiring as the base two or more above-mentioned conversion — the base the second 
conversion — it can constitute so that the base may be added. 

[0035] such a signal decode approach — setting — two or more conversion — the unnecessary 
conversion included in the base — this invention from a viewpoint of preventing the increment in 
the number of the bases the above-mentioned conversion of plurality [ signal / which decodes 
the above-mentioned coded signal and is acquired in the above-mentioned signal decode 
approach so that it may be indicated by claim 80 ] — the second conversion of the bases, when 
the information which specifies the base is included the second above-mentioned conversion — 
the base — two or more above-mentioned conversion — it can constitute so that it may delete 

from the base. ^ ^ ^l. ir * u - 

[0036] the second above-mentioned conversion — the base — perfect — the first above 
mentioned conversion — this invention is indicated by claim 81 from a viewpoint of updating on 
the base — as ~ the above-mentioned signal decode approach — setting — the first above- 
mentioned conversion — the above-mentioned conversion of plurality [ base ] the base 
setting — the second above-mentioned conversion — it can constitute so that it may be 
specified for the information which specified the base. 

t0037] This invention from a viewpoint that the signal encoded using the technique of pattern 
matching, such as so-called ''Matching Pursuits" etc.. can be decoded to fitness In the above- 
mentioned signal decode approach, a coded signal to the signal decoded and acquired so that it 
may be indicated by claim 83 the conversion generated based on the property of the partial 
signal of a predetermined reference sign on the occasion of coding of the signal for coding 
the information showing having used the wave vector used as the base — When the location 
within the signal for coding of the similarity information showing the similar degree of the wave 
vector and the partial signal wave form of the signal for coding and its partial signal wave form is 
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included The wave vector used as the base is generated, the property of the partial signal of the 
reference sign corresponding to the predetermined reference sign used at the processing step of 
the above first on the occasion of coding of the above-mentioned signal acquired from the 
above-mentioned coded signal — being based ~ conversion ~ The above-mentioned similarity 
information can be changed according to the transformation mie based on the generated wave 
vector and it can constitute from a processing step of the above second so that the partial 
signal wave form in the above-mentioned location within the signal for coding may be 

[0038]"Furthermore. in order to solve the above-mentioned technical problem, this invention so 
that it may be indicated by claim 85 In the signal decode equipment which decodes a coded 
sienal changes the signal acquired by the decode according to transformation aile, and 
reproduces a signal the conversion which serves as a foundation of transformation rule based on 
the signal which decoded the above-mentioned coded signal and was acquired — with the first 
processing means which derives the base the drawn conversion ~ it is constituted so that it 
may have the second processing means which changes the signal acquired by the above- 
mentioned decode according to the transformation rule based on the base, and reproduces a 
signal. 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained 

based on a drawing. . . , 

[0040] conversion — the base is transformed according to the pattern of an image, if it enables 
it to use the base which was adapted for local signal distribution of an image, the multiplier which 
should be encoded can be reduced efficiently and an improvement of coding effectiveness can 
be expected The reference image used as the information which does not need to transmit to a 
decode side as additional information, and reflects the pattern of the signal for coding as 
information which can be used for defomiation of the base can be considered ( drawing 7 ). 
[0041] As shown in drawing 7 . to the prediction remainder signal by motion compensation inter- 
frame prediction, the wave pattern of the original image or a reference image usually remains on 
the body boundary where a motion model does not suit, in order to carry out power 
concentration especially at edge parts ( drawing 7 profile of a vehicle etc.) in many cases and to 
express such patterns at the base of immobilization of DCT — many bases ~ a multiplier is 
needed therefore, it was shown in drawing 7 — as — fixed conversion of the pattern of a 
reference image to DCT — the base is transformed ~ making ~ new conversion — the base is 
eenerated that is. when a reference pattern has a strong step edge, the base which most often 
expresses a step edge instead of DC component is set up as a main shaft — as — conversion 
- the base is generated, this newly generated conversion ~ the base — fixed conversion of 
OCT — by using instead of the base, a main shaft will be set up not according to DC component 
but according to local frequency distribution of a signal like DCT. and power degree of 
concentration will increase. 

[0042] Thus image coding equipment and image decode equipment consist of gestalten ot 
operation concerning this invention so that it may have the means which transforms the base in 
the direction which raises the power degree of concentration of each signal for coding using 
correlation of the reference sign which often reflects the pattern of the signal for coding 
(prediction remainder signal), thereby more little base ~ since a signal can be expressed by the 
multiplier, compressibility can be gathered further. 

[0043] Next the gestalt of operation of the first of this invention is explained. 
[0044] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawingj . and image decode equipment is constituted as shown in drawing 9 . in the 
gestalt of this operation, the redundancy which exists in the direction of time amount by motion 
compensation inter-frame prediction is reduced, and the wave pattern of the prediction image of 
this macro block acquired as a result of motion compensation prediction is well caught at the 
base applicable to a principal component — as ~ DCT ~ the base is transformed — making ~ 
this deformation — the information compression by conversion coding using the base is 

^formed the pattern of a prediction image ~ responding — in detail ~ the base ~ although 
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*u i^.w the amount of operations is applied in order to perform a deformation operation 
s^U the operaSon is performed using the data of a prediction image sharable Wrth -ge decode 
eQuipment - image coding equipment - image decode equipment - conversion - .t .s not 
necessary to transmit the additional information about deformation of the base 
r<^45] In the image coding equipment shown in drawing 8 . the procedure of motion 
c^nnoensation inter-frame prediction is the same as that of the approach stated to the 
^onventlonaTex" mple. and the outline of the procedure is as the outline of block matching 
ncess ngt which it is used for motion vector detection at being shown in^ia^ 

4 Moreover, after performing orthogonal transformation at the base which deformed, the 
tocedure (refer to drawing 6 ) of performing quantization of the multiplier and ent-opy code 
molla^ion L also c^H^doITt as the conventional example. Hereafter, actuation of image coding 
rm.inment and image decode equipment is explained, referring to these drawings. 
tZTln drZZI- the input video signal 101 shall be the time sequence of a frame image and 

for coding Corresponds to the present frame in drawing 3 ). The preserjt frame is encoded in the 
procedTre of the following [ a macro block unit ]. The present macro block is first sent to the 
motion detecting element 102, and detection of a motion vector 105 is perfomied here The 
ZTon compensation section 107 takes out the prediction image 106 of each macro block with 
^eSrencrTo the partial decode image 1 17 in a frame memory 103 using a motion vector 105. 
m?47]"he prediction remainder signal 108 is acquired as difference of the present macro block 
Lnd the oreSrction image 106, and this is changed into the orthogonal transformation multiplier 
Sta nO%y ^e adaptation transducer 109. the conversion used by the adaptation transducer 
?oq ~ the base 119 - conversion - the base - In operation part 118. it is generated 
Iccordlig to the pattern of the prediction Image 106 used, the ^l^^'^^^f^^^^l^'^ZZ 
1 19 is sent to the adaptation transducer 109. and is used for orthogonal transformation. 

. the base — processing of operation part 1 1 8 Is mentioned later. 

?00";STthe v^rfableHength-coding 'section 113. the orthogonal transformation multiplier data 
Vi O obtained by the adaptation transducer 109 are scanned, and run length coding is carr^d out, 
it passes through the quantization section 111 and they are transmitted [ rnuHiplex / o^them / 
ZrZ oirt to the compression stream 1 1 4. and ] to it. For every macro block, multiplex [ of 
irZtnt^orW5 ] Is carried out to the compression stream 114. and it if transmuted to it. 
M ovTthe partial decode of the quantization multiplier 112 is carried out through the reverse 
aZZltloTse":Z 115 and the reverse adaptation transducer 116. the resurt is added with the 
^rt^^ian^mage 1 06. and the same decode image 1 1 7 as a decode equipment side is generated. 
Sincfthe dTcode image 1 1 7 uses for prediction of degree frame, it is stored In a frame memory 

;00?9! th: abretlntnfd LTnrersion - the base - operation part 118 performs the 

lniZ\VnZ7,on^^ base - the prediction image 106 Into which operation part 118 Is 
npu^ed o^^^^^^^^^ transformation application fields (a NxN pixel block. N= 4. 8 etc.) - 
ZldTnJ^- the unrt - conversion - the base 1 1 9 Is searched for and it outputs to the 
td^tLn transducer 109. First, as shown in dray^n^ . the average luminance distnbution xH 
«nd xV of level and a perpendicular direction is searched for from each orthogonal 
trtsformJtion application field of the prediction image 106. The wave pattern with which the 
pHnciXompo^^^^^^ of the level and the perpendicular direction of each field was reflected by 
thk^L obtained In drawing 10 . the example of N= 4 is shown, a sharp edge exists in the 
horizLta Xect^^^^^ and it can be said that it is a flat image pattern perpendicularly, 

^he base -- deformation transforms the base of OCT so that a transform coefficient may 
;oncentrate around a main shaft <it is a dc component when it Is the 1st row vector of a 
T ntf "Nation matrix, and DCT). and each average luminance distribution vectors xH and xV 
Tav matc^re b^^^^^ of a main shaft, concrete - horizontal and vertical DCT conversion - the 
^Z -^7ecXmg - the base of a main shaft ~ a normalization average luminance distribution 
vector wrth weight - replacing - matrices of correlation CH and valve flow coefficient -- 
Isking - cha^cterlstic vector phiH. O-phlH. N-1.phiV. 0-phiV. and N-1 ~ new conversion ~ it 
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rnn<;iders as the base 1 1 9. conversion — the base 1 1 9 turns into an orthonormal basis. 
fO05 1 Thereby the pattern of each horizontal and vertical average luminance distribution of the 
orediction image 1 06 is reflected in the main shaft of orthogonal transformation, and when the 
similarity of a pattern is between prediction images and the images for coding (prediction 
r*.m«inder sicnal) as shown by drawing 7 . the degree of concentration of the orthogonal 
i^aTsformation multiplier of the image for coding can be raised. As the other implementation 
aooroaches some templates of the wave pattern which may appear as an average luminance 
distribution 'vector beforehand are prepared, and you may make it an inner product with an 
average luminance distribution vector use the pattern used as max. choosing. 
r0052l in addition — the reverse adaptation transducer 1 16 — conversion — inverse 
transformation of the transform coefficient is carried out using the transposed matrix of the 
base 119 and it returns to the signal on image space. 

rO053l with the image decode equipment shown in drawing 9 , after receiving the compression 
ttK^^m 114 the synchronous WORD which expresses the head of each frame with the variable- 
tnXdecode section 120 is detected, and a motion vector 105 and the quantization orthogonal 
transformation multiplier 121 are henceforth restored per macro block. A motion vector 105 is 
sent to the motion compensation section 107. and the motion compensation section 107 takes 
nut the imaee part by which only the frame memory 122 (used like frame memory 103) lost- 
mntion vector 105 moved as a prediction image 106 like actuation of image coding equipment. 
After ttie quantization orthogonal transformation multiplier 121 is decoded through the reverse 
nuantization section 1 1 5 and the reverse adaptation transducer 1 1 6. it is added with the 
prediction image 1 06 and serves as the final decode image 1 1 7. conversion — the base — the 
conver^n Ts a coding side with the operation part 118 same in the procedure described in the 
ton — the base 119 is computed and outputted The reverse adaptation transducer 1 1 6 carries 
oiit inverse transformation of the transform coefficient using the transposed matrix, and returns 
Tt to the signal on image space. The decode image 117 is outputted to a display device to 
predetermined display timing, and an image is reproduced. , 
rn0'i4l Next the gestalt of operation of the second of this invention is explained. 
0055 The image coding equipment concerning the gestalt of this operation is constrtuted as 
shown in drawineri . and image decode equipment is constituted as shown in ch:aw!ng_12 . in the 
!^^^lt oflhiT^pi^tion, the redundancy which exists in the direction of time amount by motion 
ctmoensation inter-frame prediction is reduced, and the wave pattem of the prediction image of 
this macro block acquired as a result of motion compensation prediction is well caught at the 
base applicable to a principal component ~ as - DOT - the base is transformed - making - 
this deformation — the information compression by conversion coding using the base is 
oerformed the conversion which took the local property of an image into consideration 
beforehand — some kinds of bases are prepared and it is used according to the pattern a 
orediction image, changing them, the base same to an image coding equipment and image decode 
^nuioment side — the set is prepared, and only ID information is transmitted and received as 
channe information on the base, an image decode equipment side ~ ID information -- being 
based - only choosing the base - it is - the base by the side of image decode equipment - 

an operation is not needed. ... . , 

r0056] In the image coding equipment shown in drawing 1 1 . the procedure of motion 
romoensation inter-frame prediction is the same as that of the approach stated to the 
conventional example, and the outline of the procedure is as the outline of block matching 
nrrcessine in which it is used for motion vector detection at drawing^ being shown in ^rawing 
4 Moreover after performing orthogonal transformation at the base which deformed, the 
nrocedure ( drawinfej ) of performing quantization of the multiplier and entropy code modulation 
Ts also carrie'd^inarthe conventional example. Hereafter, actuation of image coding equipment 
and imaee number equipment is explained, referring to these drawings. 

r0057] In drawingjl . the input video signal 201 shall be the time sequence of a frame image, 
and shall ^i^i^isthe signal of a frame image unit hereafter <the frame image used as the 
randidate for coding corresponds to the present frame in drawingj )- The present frame is 
^coded in the procedure of the following [ a macro block unit ]. The present macro block is first 
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^ Hptectine element 202 and detection of a motion vector 205 is performed 
r' Th^;TC oompen^^^^^ takes out the prediction i-ge fS of each macro 

bfJck J;;7efe:enoe t'o the partial decode image 217 in a frame memory 203 us.ng a mofon 

laolll fhe prediction remainder signal 208 is acquired as difference of the present macro block 
£0058] The P''«f '^^ ^ 2O6. and this is changed into the orthogonal transformation multiplier 
LalX adaptation t;ansducer 209. the conversion used by the adaptation transducer 
data 210 by the aa p __ ^ __ j ^ elation part 218. it is chosen according 

? thToatterHf the pred^Z image 206 used, the selected conversion - the base 219 is sent 
to the P^tte;" °^ P 209 and is used for orthogonal transformation, every [ moreover. ] 

to the -d-P^;^*-"^^^^^ - multiplex [ of the ID information 250 on the 

orthogona ^^^f^'J^'^J^ compression stream 214. and it is transmitted to an .mage 

d:rod?e»Tside. conversion - the base - processing of operation part 218 .s men.oned 

mn^Ql ,n th. variable-length-coding section 213. the orthogonal transformation multiplier data 
210 lained bj ^e adaptation transducer 209 are scanned, and run length coding yj"e6out. 
210 obtained by J . 21 1 and they are transmitted [ multiplex / of them / 

It P««-.««/hrough the quantiz^^^^^^ ^^^^^ j^,^^^ ^^„ip,^^ ^ „f 

is earned out ;.ompression stream 214. and it is transmitted to rt. 

the nr^otion vector^205 J IS car ^.^^^.^^ ^^^.^^.^^ 212 is carried out through the reverse 

Moreover, the partial e q transducer 216. the result is added with the 

quantization ^^-t'^J^^^^V^;^ ^^^^ ^^^^de image 217 as a decode equipment side is generated. 
S^^ce the" Zode Ige" 217 uses for prediction of degree frame, it is stored in a frame memorv 

—ion - the base - operation part 218 performs the 

following P''°<=«^^"f!-,j,3 j,33^ _ the prediction image 206 into which operation part 218 is 
• nuttid -TXgona t^^^^^^^^^ application fields <a NxN pixel block. N= 4 8 etc.) - 

inputted orth°gon_ __ ^^^^ 21 9 is searched for and it outputs to the 

adaotation transducer 209. First, as shown in drawing . the average luminance distribution xH 

TvV nf llvefand a perpendicular direction is searched for from each orthogonal 
and xV of level ^ P P prediction image 206. The wave pattern with which the 

transformat^n applK^^^^^ and the perpendicular direction of each field was reflected by 

principal component o conversion - the base ~ K kinds of orthonormal bases 

this IS obtained (referjo d^^ of the typical average luminance dbtribution vectors 

l J n a main shaft are prepared. xH and xV are supported, it shifts to operation 
'art'2l8 ard that baL Ails cho^^^^ as it The example of the basa<N= 4) prepared as A. is 

S in Si^-1S;^S.St^r - conversion - the base - the conversion 

rd bv thf reverse application transducer 216 of the image decode equipment later mentioned 
used by the reverse pp /_-_t:f,cation matrix) with which operation part 218 was equipped — 
with the orthonor-^^^^^^^^^^ resPon^in^ to the transposed matrix of the base is shown. 

0063]"dTt used a th^base shown in Lwin^ " the base - a m^n shaft - the base 
[0063J DCT "^^^" ^ pcT — OCT conversion expressed with a degree type and its 

rnirernstrrtr:^ Perf^^^ by the rectification matrix used as the base, and the 



inverse transformation matrix. 
[0064] 
[Equation 1] 
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b ve DCT — the pattern 1-2 shown in the pattern 1-1 shown in drawing 14 and drawing 15 
turns into a oattern from which brightness changes gently-sloping to the base. Moreover, the 
Dattern 2-2 shown in the pattern 2-1 shown in drawing 16 and drawing 17 is a pattern which has 
boom hoisting of the pixel value of the form of a crest or a trough within a NxN pixel block. 
Furthermore the pattern with a steep edge is reflected in the main shaft by the pattern 3-2 
shown in the pattern 3-1 shown in drawing 18 . and drawing 19 . the above-mentioned 

nversion — the base ~ the base in operation part 218 — choosing Ai from which the inner 
product of the average luminance distribution vectors xH and xV and a main shaft base vector 
becomes max as a norm of selection etc. occurs. 

r0065l When the similarity of a pattern is between a prediction image and the image for coding 
(orediction remainder signal), the degree of concentration of the orthogonal transformation 
multiolier of the image for coding can be raised by using alternatively the base with the high 
nower degree of concentration to the pattern of a prediction image with the above-mentioned 

edure Furthermore, since a bias arises in selection frequency with the property of an image. 
Tmnformation 250 the very thing can reduce the transmitted bits of ID infonnation by using 
suitable Huffman-coding allocation and entropy code modulation, such as an algebraic sign, in 
the variable-length-coding section 213. 

r0066l The image decode equipment shown in drawing 12 operates as follows. 
r0067] the conversion which the synchronous WORD which expresses the head of each frame 
with this image decode equipment in the variable-length decode section 220 when the 
^«rr„^r*.<:«:ion stream 214 is received was detected, and was used per each orthogonal 
tZ^formallon per macro block after that — the base ~ the ID information 250. a motion vector 
205 and the quantization orthogonal transformation multiplier 221 are restored. A motion vector 
705 Is sent to the motion compensation section 207. and the motion compensation section 207 
takes out the image part by which only the part of the frame memory 222 (used like frame 

orv 203) lost-motion vector 205 moved as a prediction image 206 like actuation of image 
'"^dTnTeauiDment After the quantization orthogonal transformation multiplier 221 is decoded 
through the reverse quantization section 215 and the reverse adaptation transducer 216, it is 
added with the prediction image 206 and serves as the final decode image 217. 
r0068l conversion — the base ~ the base same in the are recording section 251 as an image 
Ldini (^auioment side — Set Ai (refer to drawing 13 thru/or drawing 19 ) stores — having — 

conversion ~ the base ~ the ID information 250 ~ being based ~ conversion — the 
b se 219 chooses — having ~ the selected conversion ~ the base 219 is sent to the reverse 
adaotation transducer 216. the conversion as which the reverse adaptation transducer 216 was 
chosen — inverse transformation of the transform coefficient is carried out using the 
transDosed matrix of Base Ai. and it returns to the signal on image space. The decode image 217 
■ outDutted to a display device to predetermined display timing, and an image is reproduced. 
rO069l as the modification of the gestalt of implementation of the above second — conversion - 
- ID information 250 itself which identifies any of Base Ai (i= 0. 1, ~. K-1) were used — not 
transmitting ~ conversion — DCT used as the criteria of the base — or it uses the base — 

version ~ either of the bases Ai is used — you may constitute so that only the flag 
information which shows that selection may be transmitted. In this case, image coding equipment 
• constituted as shown in drawing 20 . and image decode equipment is constituted as shown in 
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drawing 21 . . oiqa * 

£0070] the image coding equipment shown in drawing 20 — the base — operation part ZI5A is 
equipped with K kinds of orthonormal bases Ai (i= 0, 1, K-1) reflecting a typical image pattern 
as shown in drawin^ J3 thru/or drawing 19 . and this base — the prediction image 206 into which 
operation part 21 8A is inputted — orthogonal transformation application fields <a NxN pixel 
block. N= 4, 8, etc.) — dividing — every orthogonal transformation application field conversion 

^he adaptation conversion for which it was most suitable out of Base Ai — the base is 

chosen. As mentioned above, the approach of selection of Base Ai searches for the average 
luminance distribution vectors xH and xV of level and a perpendicular direction from each 
orthogonal transformation application field of the prediction image 206, and has the approach of 
choosing Ai from which the inner product of these average luminance distribution vectors and 
main shaft base vectors serves as max, for example. 

[0071] subsequently, DCT ~ the base and the above-mentioned adaptation conversion obtained 
by being adapted for the prediction image 206 ~ the inside of the base — the way with 
sufficient coding effectiveness — choosing — conversion ~ it outputs as the base 219. as the 
comparison of coding effectiveness — both conversion — the norm of choosing the way which 
makes min rate distortion cost expressed with the linear combination of coding distortion and 
the amount of signs among the bases can be considered conversion — the base operation 
part 21 8A — DCT — whether the base was chosen and conversion — the base — multiplex [ of 
the flag information 250A which shows whether the base determined by operation part 21 8A was 
chosen ] is carried out to a compression stream, and it transmits to decode equipment. 
[0072] in this way, the obtained conversion — the base 219 is sent to adaptation transducer 
209A, and is used for conversion coding. 

[0073] with the image decode equipment shown in drawing 21 , the above-mentioned flag 
information 250A takes out from a compression stream — having — conversiw the base 
it is inputted into operation part 21 SB. conversion — the base — the decision criterion as image 
coding equipment with operation part 21 8B completely same when it has been recognized that 
the bases other than DCT were used — conversion — Base Ai — specifying — DCT ~ the 
case where it has been recognized that the base was used — DCT ~ the base — conversion - 
- it outputs as the base 219. . . x 

[0074] The completely same prediction image 206 as image coding equipment can be used tor 
image decode equipment conversion — the conversion to which is asked for the average 
luminance distribution vectors xH and xV of level and a perpendicular direction from each 
orthogonal transformation application field of the prediction image 206, and the inner product of 
these average luminance distribution vectors and main shaft base vectors serves as max about 
specification of Base Ai if the same decision criterion as what was stated by explanation of the 
above-mentioned image coding equipment is used — what is necessary is just to choose Base 
Ai in this way. the obtained conversion ~ the base 219 is used by the reverse adaptation 
transducer 216, inverse transformation of the transform coefficient is carried out. and it is 
returned to the signal on image space. 

[0075] since a picture signal is generally an unsteady signal — the base — the effectiveness of 
adaptation orthogonal transformation can be raised, so that the class of set Ai becomes 
abundance, the base which was adapted for the pattern of an image according to image coding 
equipment and image decode equipment which were mentioned above — even if abundant in the 
class of set Ai, efficient coding can be performed, without increasing additional information 
required for the specification. 

[0076] furthermore " as other modifications of the gestalt of the second operation mentioned 
above ~ conversion — DCT used as the criteria of the base — whether the base is used and 
conversion "^-^ the base — flag information showing whether AI is used is not sent, but the 
gestalt which carries out automatic distinction of them by the receiving side according to the 
activity (for example, difference of a brightness variance, brightness maximum, and the minimum 
value absolute value) of the field of a reference image is also considered, if activity is high a 
coding side conversion — the base — if ID information is transmitted and it is low 
conversion — the base — ID information — not sending — default DCT — the base shall be 
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used if the activity of a reference image field is higher than a predetermined value in a receiving 
side — conversion — as what the base is specified as — the conversion ~ the base — ID 
information is received and decoded. , ^ . ^ ■ , ■ a 

r0077] Next the gestalt of operation of the third of this invention is explained. 
f0078l The image coding equipment concerning the gestalt of this operation is constituted as 
shown in drawinK22 , and image decode equipment is constituted as shown in drawing . the 
conversion for which it asked by the image coding equipment side with the gestalt of this 
operation ~ the base — the very thing — coded data — carrying out — an image decode 
equipment side — transmitting ~ an image decode equipment side — the base ~ it constitutes 
so that it Is not necessary to calculate. 

r0079l In the image coding equipment shown in drawing 22 . the input video signal 301 shall be 
the time sequence of a frame image, and shall express the signal of a frame Image unit hereafter 
(the frame image used as the candidate for coding corresponds to the present frame in ^ravpg 
3 ) The present fi-ame is encoded in the procedure of the following [ a macro block unit J. The 
oresent macro block is first sent to the motion detecting element 302. and detection of a motion 
vector 305 is performed here. The motion compensation section 307 takes out the prediction 
image 306 of each macro block with reference to the partial decode image 317 in a frame 
mpmorv 303 using a motion vector 305. 

SoSOl The prediction remainder signal 308 is acquired as difference of the present macro block 
and the prediction Image 306. and this is changed into the orthogonal transformation multiplier 
data 310 by the adaptation transducer 309. the conversion used by the adaptation transducer 

309 — the base 319 — conversion — the base — in operation part 318. It Is generated 
according to the pattern of the prediction image 306 used, moreover, the same conversion — in 
order to be a decode side and to use the base ~ conversion ~ it encodes and multiplex L of 
each base vector of the base 319 ] is earned out to the compression stream 314. moreover, 
conversion — the base 319 Is sent to the adaptation transducer 309, and is used for orthogonal 
transformation conversion — the base — the conversion in the gestalt of the first operation 
which mentioned processing of operation part 318 above — the base ~ it is completely the 
same as that of operation part 118. . , . ,. j x 
roosn In the variable-length-coding section 313, the orthogonal transformation multiplier data 

310 obtained by the adaptation transducer 309 are scanned, and run length coding is earned out. 
it nasses through the quantization section 31 1 and they are transmitted [ multiplex / of them / 
is carried out to the compression stream 314. and ] to it. For every macro block, multiplex L of 
the motion vector 305 ] is carried out to the compression stream 314, and it is transmitted to it 
Moreover the partial decode of the quantization multiplier 312 is earned out through the reverse 
auantization section 315 and the reverse adaptation transducer 316. the result Is added with the 
orediction image 306. and the same decode image 317 as an image decode equipment side is 
generated. Since the decode image 317 uses for prediction of degree frame, it is stored in a 
frame memory 303 by it as a partial decode image. . . . r u 
r0082] the conversion which detected the synchronous WORD which expresses the head of each 
frame with the image decode equipment shown in drawing 23 in the variable-length decode 
section 320 when the compression stream 314 is received, and was used per each orthogonal 
transformation per macro block after that ~ the base 319. a motion vector 305. and the 
ouantization orthogonal transformation multiplier 321 are restored. A motion vector 305 is sent 
to the motion compensation section 307. and the motion compensation section 307 takes out 
the imaee part by which only the part of the frame memory 322 (used like frame memory 303) 
lost-motion vector 305 moved as a prediction Image 306 like actuation of coding equipment. 
After the quantization orthogonal transformation multiplier 321 is decoded through the reverse 
Quantization section 315 and the reverse adaptation transducer 316. it is added with the 
orediction image 306 and serves as the final decode image 31 7. the reverse adaptation 
transducer 316 — conversion — inverse transformation of the transform coefficient is carr^ed 
out using the transposed matrix of the base 319. and it returns to the signal on image space. The 
decode image 317 is outputted to a display device to predetermined display timing, and an image 
is reproduced. 
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[0083] Furthermore, the gestalt of operation of the fourth of this Invention is explained. 
[0084] The image coding equipment concerning the gestalt of this operation is constituted as 
shown in dr awing 24 , and image decode equipment is constituted as shown in drawing Zt) . ^ 
r0085] the gestalt of the second operation mentioned above with the gestalt of this operation 
the same — the base — Set Ai (i= 0. 1. — K-1) — using — conversion — performing 
ronversicn coding by choosing the base accommodative — in addition, the conversion it has 
the structure which updates Base Ai dynamically, thereby ~ the base of immobilization - when 
the image pattern which cannot fully respond by the set appears, coding effectiveness can be 

mlmt the image coding equipment shown in drawing 24 , the input video signal 401 shall be 
the time sequence of a frame image, and shall express the signal of a frame image unit hereafter 
(the frame image used as the candidate for coding corresponds to the present frame in ±^ns 
3 ) The oresent frame is encoded in the procedure of the following [ a macro block unit J. The 
present macro block is first sent to the motion detecting element 402. and detection of a motion 
vector 405 is performed here. The motion compensation section 407 takes out the prediction 
image 406 of each macro block with reference to the partial decode image 417 in a frame 
memorv 403 using a motion vector 405. 

rOOB7] The prediction remainder signal 408 is acquired as difference of the present macro block 
and the prediction image 406. and this Is changed into the orthogonal transformation multiplier 
data 410 by the adaptation transducer 409. the conversion used by the adaptation transducer 

409 -- the base 419 — conversion — the base — in operation part 418. it is chosen according 
to the pattern of the prediction image 406 used, the selected conversion — the base 419 is sent 
tn the adaotation transducer 409. and is used for orthogonal transformation, every L moreover, J 
orthogonaK^^^^^^^^^ batch - conversion - multiplex [ of the ID information 450 on the 
base 419 ] is carried out to the compression stream 414. and It is transmitted to an image 

[tot^f^rtht^oTe^^^^^^^ - the base - operation part 418 - setting - the base in the 

time — another conversion which is not included in Set Ai — the case where the base is 
generated ~ the conversion — the base — the very thing should also pass the variable-length- 
coding section 413 with the ID information 450 — multiplex is carried out to the compression 
.stream 414 and it is transmitted to it. under the present circumstances, the conversion 
transmitted to coincidence in the ID information 450 transmitted - ID information on the base 
replaced at the base is meant, conversion — the base ~ processing of operation part 418 is 

m089]'ln the*variable-length-coding section 413. the orthogonal transformation multiplier data 

410 obtained by the adaptation transducer 409 are scanned, and run length coding is carried out, 
it passes through the quantization section 41 1 and they are transmitted [ multiplex / of them / 
is carried out to the compression stream 414. and ] to it. For every macro block, multiplex I of 
th*> motion vector 405 ] is carried out to the compression stream 414. and it is transmitted to it. 
Moreover the partial decode of the quantization multiplier 412 is carried out through the reverse 
Tant^zat'on section 415 and the reverse adaptation transducer 416. the result is added with the 
orediction image 406. and the same decode image 417 as a decode equipment side is generated. 
Since the decode image 417 uses for prediction of degree frame, it is stored in a frame memory 
403 bv it as a partial decode image. 

[0090] conversion ~ the base ~ operation part 418 performs the fdlowing process.rys^ 
[0091] conversion — the base ~ the prediction image 406 into which operatK>n part 418 is 
inputted ~ orthogonal transformation application fields (a NxN pixel block, N- 4. 8. etc.; 
dividing ~ the unit — deformation ~ the base 419 is searched for and it outputs to the 
adaotation transducer 409. First, the average luminance distribution xH and xV of level and a 
oeroendicular direction is searched for from each orthogonal transformation application field of 
the orediction image 406. The wave pattern with which the principal component of the level and 
the oeroendicular direction of each field was reflected by this is obtained <refer to drawing 10 
conversion --Ihe base - K kinds of orthonormal bases Ai <i= 0. 1. -. K-1) which made the 
pattern of the typical average luminance distribution vectors xH and xV reflect in a mam shaft 
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arP nreoared xH and xV are supported, it shifts to operation part 418, and4;hat base Ai is 

hosen as it ' The example of the base (N= 4) prepared as Ai has a thing as shown in drawing 13 
thm/or drawing_l9 - Since explanation of each example is detailed in the example 2. it is omitted. 

f 00921 moreover, the base based on xH and xV which were stated with the gestalt of the first 

^. an operation is carried out and the base acquired as a result is made into A'. 

°'^^version the base -- in operation part 418. the inner product of the average luminance 

^° trihiftion vectors xH and xV and a main shaft base vector chooses the base which becomes 
aisxriDuxio ^ ^ _ ^, ^^^^ ^. ^y^^^^^ ^ase which the inner product value 

f^fmillriti information) had is replaced by A', however, the case where A' is chosen — the base - 
- since the overhead of the amount of signs arises in order to transmit the very thing, in order 
consider it conversion coding is performed by both the base chosen only in Ai. and A', and 
th balance of a rate and distortion chooses the better one, or it operates applying offset to the 
aw>earance to which selection is easy to be performed only in Ai beforehand at an inner product 
value (similarity information) etc. ^ . r 

r0093l When the similarity of a pattern is between a prediction image and the image for coding 
Prediction remainder signal), the degree of concentration of the orthogonal transformation 
m.iltiDlier of the image for coding can be raised by using alternatively the base with the high 
Dower degree of concentration to the pattern of a prediction image with the above-mentioned 

rodure Since a bias arises in selection frequency with the property of an image. ID 
fniformation 450 the very thing can reduce the transmitted bits of ID information by using suitable 
Huffman-coding allocation and entropy code modulation, such as an algebraic sign, in the 
variable-length-coding section 413. moreover, the device of transmitting only the base vector 
which is different between the bases replaced with A', since the base replaced by A' is 
determined as a meaning by the image decode equipment side using the ID information 450 — 

the base the overhead of transmission can also be lessened. 

rM94l The image decode equipment shown in drawing 25 operates as follows. 

r0095l the conversion which detected the synchronous WORD which expresses the head of each 

frame with this image decode equipment in the variable-length decode section 420 when the 

, stream 414 is received, and was used per each orthogonal transformation per 
*'°'"ro block after that — the base ~ the conversion in the case of updating the ID information 
450 and the base — the base 419. a motion vector 405. and the quantization orthogonal 
transformation multiplier 421 are restored. A motion vector 405 is sent to the motion 

mn^nsation section 407. and the motion compensation section 407 takes out the image part 
bv which only the frame memory 422 (used like frame memory 403) lost-motion vector 405 
d as a prediction image 406 like actuation of coding equipment After the quantization 
"rthoeonal transformation multiplier 421 is decoded through the reverse quantization section 415 
and the reverse adaptation transducer 416. it is added with the prediction image 406 and serves 
as the final decode image 417. . u 

r0096l conversion " the base ~ the are recording section 418 ~ conversion ~ the fcase ~ 
th ID information 450 ~ being based ~ the same base as an image coding equipment side ~ 
th! base 419 which corresponds out of Set Ai is chosen, and the Selected base 419 is sent to 
the reverse adaptation transducer 416. however, conversion ~ the case where the base 419 has 
b en sent as coded data ~ the base — it is replaced with the base shown using the ID 
information 450 in Set Ai, and it is sent to the reverse adaptation transducer 416 as it is. 
M eover the reverse adaptation transducer 416 carries out inverse transformation of the 
transform' coefficient using the transposed matrix of the selected base, and returns it to the 
signal on image space. The decode image 417 is outputted to a display device to predetermined 
display timing, and an image is reproduced 

fO097l Next the gestalt of operation of the fifth of this invention is explained. 

fO098l The image coding equipment concerning the gestalt of this operation is constituted as 

h wn in drawing 26 . and image decode equipment is constituted as shown in drawing 27 . 
rorr^latio^r^^i^it^^red^^ image and the image for coding (the present macro block) according 
to motion compensation inter-frame prediction at the gestalt of this operation is high ~ using - 
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- a prediction image -~ receiving — the optimal orthogonal transformation — the base is 
searched for and it is directly applied to the signal for coding. That is. direct orthogonal 
transformation of not a prediction remainder signal but the signal in a frame is carried out. 
Thereby, since the transform coefficient to the signal of the present macro block is intensively 
distributed near a main shaft, even if it is a signal in a frame, it can encode a multiplier 
efficiently, moreover — since a prediction image is a signal common to image coding equipment 
and image decode equipment — the procedure same on both sides — orthogonal transformation 

since the base is generabie, it is not necessary to transmit the data of the base 

[0099] In the image coding equipment shown in drawing 26 . the input video signal 501 shall be 
the time sequence of a frame image, and shall express the signal of a frame image unit hereafter 
(the frame image used as the candidate for coding corresponds to the present frame in drawing 
3 ) The present frame is encoded in the procedure of the following [ a macro block unit J. The 
present macro block is first sent to the motion detecting element 502. and detection of a motion 
vector 505 is performed here. The motion compensation section 507 takes out the prediction 
image 506 of each macro block with reference to the partial decode image 517 in a frame 
memory 503 using a motion vector 505. ui u 

[0100] the processing which deducts the prediction image 506 from the present macro blocK 
here unlike the gestalt of each old operation ~ not carrying out — the prediction image 506 — 
conversion — the base ~ the conversion which is sent to operation part 518 and used for 
conversion coding of the present macro block -- it is used for generation of the base 519. 
[0101] conversion — the base -- KL (KARUNEN Loewe) conversion which uses the prediction 
image 506 as the source in operation part 518 ~ generation processing of the base is 
performed. KL conversion gives the optimal normal orthogonal transformation in the viewpoint of 
power degree of concentration to the signal according to a stationary stochastic process. ^ 
therefore a picture signal — like — an unsteady signal — receiving — each conversion unit 
respectively — KL conversion — it is necessary to search for the base, and it is necessary to 
transmit so that the same base can be used with image decode equipment asking for KL 
conversion from a prediction image with the gestalt of this operation — an image decode 
equipment side — conversion — it is considering as the configuration which does not need to 
transmit the base. Generally, the prediction image 506 is extracted as the present macro block 
and a similar pattern based on a motion compensation inter-frame prediction algorithm. That is. 
signal distribution of the prediction image 506 has a high probability very just like the present 
macro block the transform coefficient of the present macro block also has power degree of 
concentration raised [ rather than ] by KL conversion of a prediction image from this viewpoint 
using DCT -- namely, little base — it is thought that a signal can be expressed by the multiplier. 

[0102] the present macro block — the adaptation transducer 509 -- setting ~ KL conversion of 
the prediction image 506 ~ it is changed into the orthogonal transformation multiplier data 510 
using the base. In the variable-length-coding section 513, the orthogonal transformation 
multiplier data 510 are scanned, and run length coding is carried out. it passes through the 
quantization section 51 1 and they are transmitted [ multiplex / of them / is carried out to the 
compression stream 514, and ] to iL For every macro block, multiplex [ of the motion vector 
505 ] is carried out to the compression stream 514, and it is transmitted to it Moreover, the 
partial decode of the quantization multiplier 512 is carried out through the reverse quantization 
section 515 and the reverse adaptation transducer 516, and the same decode image 517 as a 
decode equipment side is generated. In order to use the decode image 517 for prediction of 
degree frame, it is stored in a frame memory 503. 

[0103] The image decode equipment shown in drawing 27 operates as follows. 
[0104] With this image decode equipment, if the compression stream 514 is received, the 
synchronous WORD which expresses the head of each frame with the variable-length decode 
section 520 will be detected, and a motion vector 505 and the quantization orthogonal 
transformation multiplier 521 will be henceforth restored per macro block. A motion vector 505 is 
sent to the motion compensation section 507. and the motion compensation section 507 takes 
out the image part by which only the frame memory 522 (used like frame memory SOS) lost- 



.2002-31 4428.A [DETAILED DESCRIPTION] 



i6/ia 



ti^r, xf^r-tor 505 moved as a prediction image 506 like actuation of coding equipment 
TmOSl The quantization orthogonal transformation multiplier 521 is decoded through the reverse 
n.lntiation section 515 and the reverse adaptation transducer 516, and serves as the decode 
^ "^ 5^^ conversion - the base - KL conversion which uses the prediction image 506 as the 
Lof-f^e I ke a coding equipment side in operation part 518 - the base - asking - conversion - 
! ♦ r.Tfnutfi as the base 519. the reverse adaptation transducer 516 — conversion — inverse 
trln!fbrmation of the transform coefficient is carried out based on the base 519. and it returns 
to the signal on image space. The decode image 517 is outputted to a display device to 
Dredetermined display timing, and an image is reproduced. 

roioel Furthermore, the gestalt of operation of the sixth of this invention is explained 
rni07l Theimage coding equipment concerning the gestalt of this operation is constituted as 
chnwn in drav.in&28 . and image decode equipment is constituted as shown in drawing 29 the 

!^Km..H imaee coding and the decode by the compression coding method adapting the 
t^rtniaue cTued "Matching Pursuits" {pattern matching), and has been stated with the «estelt of 
l?.hTov "mentioned operation was made to reflect - it is related with the equipment which 
fntroduces the base, the fault for which the picture signal f for coding will be beforehand 

repared if based on "Matching Pursuits" ~ full equipment (over-complete) — the base — it 
needs with two bottom types using Set gk — it can express. 

£0108] 
[Equation 2] 



. _- n — the base — the retrieval number of steps and Rnf — the n-th retrieval step eye — 
Zr^e — the base — the signal (it is hereafter called the partial signal wave form of the n-th 
„\ Ihirh becomes a candidate for retrieval, and gkn are the bases which make an inner 
r^HuTwith Rnf max. Rmf is a remainder component which serves as a candidate for retrieval 
P ,hTrn-th retrieval step eye. That is. the expression precision of Signal f improves, so that 
step^n iT increased, the ~ the base of a n+1 retrieval step eye - the signal for retrieval — 

[0109] 
[Equation 3] 

It hPcomes It means that a signal can be expressed well, so that the number of this of the bases 
u.td foTthe exl^ression of Signal f increases. Rnf is a signal wave form defined by predeterrn.ned 
ZnteriL on location of arbitration in image aperture within the limits. The information encoded 

the ndex (Ek is the coding and decode side, and has been carried out in common and the base 
carTbe specified by exchanging only the index information) and inner product value {similarity 
information) which show g about each retrieval step. 
[0110] 

{Equation 4] ^ , 

It is Dositional information in screen p= (xk. yk) of the partial signal wave form Rnf 

rnilll According to this picture signal expression and the coding approach, the number of the 

bases to encode is increased, namely, the amount of signs increases, so that the retrieval 

mber of steps is increased, and a strain becomes small, 
rom] In the image coding equipment shown in drawing 28 , an input video signal shall be the 
tfrie sequence of a frame image, and shall express the signal of a frame image unit hereafter <the 
I L im«ee used as the candidate for coding corresponds to the present frame in drawing )- 
Throre^ent frame is encoded in the following procedures. First, the present frame is sent to the 

tion detecting element 602. it is the unit of the macro block in the aforementioned example. 
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«nd detection of a motion vector 605 is performed. The motion compensation sectiori-607 takes 
out the predictior. image 606 of the present frame with reference to the part,al decode .mage 
604 in a frame memory 603 using a motion vector 605. The prediction remainder signal 608 s 
acquired as difference of the prediction image 606 and the present frame <input video signal 

foi 1 3] then the base - the retrieval section 609 - setting - the prediction remainder signal 
608 - receiving - the algorithm of above-mentioned "Matching Pursuits - being based -- 
the basl - a parameter (henceforth an atom) 610 is generated, the base - Set gk - the base 
- it is stored in a code book 619. On the property of the "Matching Pursurts atgonthm. ,f the 
h«J^ which can express a partial signal wave form at an early retrieval step as correctly as 
possiHe can be found, a partial signal wave form can be expressed with ^^^er^^^^ ' 
the small amount. Moreover, since the base gk of fault full equipment Is used from the start, .f rt 
L the wave pattern which fulfills conditions with the 1st independent order to the vector 
nrluded in Kk the vector of the norm 1 of arbitration can be used as the new base, 
oti 41 Therefore it constituted from this example so that the wave pattern of the picture signal 
ncluded in the prediction image 606 could be used as the new base. As mentioned above, when 
^oJ^«n compenJItion prediction separates in an objective profile field, the pattern of a Pred.ctK>n 
^ctTe sfgnal has that a prediction remainder signal and correlation are high - it is poss^le ^at 
tl^Te edEe pattern similar to a prediction image appears in a prediction remainder s«nal. Then, by 
teneratfng the base from the prediction image itself, the candidates of the base which can be 
nt^d increase in number and a prediction remainder signal can be expressed efficiently^ 
r01 1 5 crcrete the base ~ operation part 61 8 ~ setting - the prediction image -606 - as 
an input — the base new as follows — a candidate hi652 Is generated. 

[0116] 

[Equation 5] 

Here the wave vector and |Pj| by which Pj is generated from a partial prediction image are the 
norm oJ Prhowever. here - a partial prediction image - the inside of the prediction .mage 606 
- t^P base - the partial signal wave fomi for retrieval and the partial signal wave form in the 
soaSal position are meant. Since the location in a screen of a partial prediction image is 
t^LmHs the positional information of the atom encoded, it does not need the additional 
information for pinpointing the location of a partial prediction image In an image decode 
*.n,iinment slde. The following can be considered if referred to as Pj. 

roi TTlfThe wave pattern (it extracts by giving Sobel operator to honzontal or perpendicular 
cHrect on etc) 3 partial prediction image itself which extracted the edge component from the 
wavf pattern 2 partial prediction image which deducted DC component from the partial 

wvtSn imase The difference spectral separation form pattern 4 partial prediction image with 
tTetat^Tr h^'^zontally shifted orlly 1/4 pixel from there itself There to 1/4 The diff^— 
spectrll separation form pattern 5 partial prediction image with the pattern which shifted only 

nix Jl oerpendicularly itself The difference spectral separation form pattern 6 partial 
nrerttn tlge with the pattern horizontally shifted only 1/2 pixel from there Itself there to 1/2 
d ffe ence ^th the pattern which shifted only the pixel perpendicularly - the wave pattern 
wJ^ch applied smoothing to the wave pattern 7 partial prediction image -Pj which uses the 

o^ecLtion image of these as the base - using - the formula of [a-five number] -- the 
partial prediction ^ 3.^^^ generated only using the signal included in the 

J^iZ imaEe 606 it does not need to transmit the base vector itself and should just transmit 
t'h: i'ndtx ofTnstead of gk. That is. it becomes possible to make the candidate of the base 
increase without increasing the amount of signs to transmit. ^ . . . . 

{0T1 8] However, the flag information 650 for identifying whether gk is used or hj is used may be 

mngtMoreover. although not shown in drawing, it can also constitute to use in common hj 
which becomes settled to a certain partial signal wave form to the partial signal wav« form of 
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other arbitration so that the base may be replaced with the base currently seldom used in 
the above procedure — the base ~ the atom parameter 610 which consists of a location of the 
index of gk or hj. a partial signal wave form, and the inner product value of the base and a partial^ 
signal wave form in the retrieval section 609 in addition to the flag information 650 — the base 
- it is outputted to the coding section 611. the base -- while the coding section 611 processes 
quantization of these atom parameters etc. and passing the coded data to the variable-length 
coding section 61 3 — the base — it inputs into the decode section 616. the base — the base 
encoded out of gk or hj to which the decode section 616 was changed by the flag information 
650 and the switch 651 — a picture signal Is restored using a pattern. Subsequently, since it is 
added with the prediction image 606, the partial decode image 617 is generated and it is used for 
motion compensation prediction of the following frame, it is stored in a frame memory 603. 
[01 20] Next, the image decode equipment shown in drawing 29 operates as follows. 
[0121] With this image decode equipment, if the compression stream 614 is received, the 
synchronous WORD which expresses the head of each frame with the variable-length decode 
section 620 will be detected, and a motion vector 605 and the atom parameter 621 will be 
henceforth restored per macro block. A motion vector 605 is sent to the motion compensation 
section 607. and the motion compensation section 607 takes out the image part by which only 
the frame memory 622 (used like frame memory 603) lost-motion vector 605 moved as a 
prediction image 606 like actuation of coding equipment 

[0122] the atom parameter 621 ~ the base — it decodes in the decode section 616. under the 
present circumstances, the base currently prepared from the basis based on the flag information 
650 — it changes with a switch 651 whether a code book gk619 is used or the base hj generated 
from the prediction image 606 is used, and the base used for decode is determined, the case 
where hj is used — the base, in operation part 618. hi is generated from the prediction image 
606 in the same Ruhr as a coding side. ^. . enc 

[0123] the base — the output of the decode section 616 is added with the prediction image bUb. 
and serves as the decode image 617. and since this is used for the motion compensation of 
subsequent frames, it is stored in a frame memory 622. The decode image 617 is outputted to a 
display device to predetermined display timing, and an image is reproduced. 
{0124] 

[Effect of the Invention] as mentioned above, the conversion which matched the property of the 
signal for coding according to this invention concerning a claim according to the invention in this 
application according to claim 1 to 107 as explained ~ the conversion same [ while being able to 
perform conversion and coding using the base ] after decoding the coded signal — it can change 
now using the base, consequently, conversion ~ in case the base is used and a signal encodes 
and decodes, still more efficient coding and decode can be performed. 

[Translation done.] 
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sifc-r ^«ssjs*a«-r-5^-^!iiF^<b*a5o 

Cif^^l 3] ^3R:«3 75M5L^■r;^^A^IB®a)m^«:^ 

^b:&;^lcfcL^-C. 

ax^-v ■Jx^m-t'<^^m&mt \^x±tmm(r>^^ 

tSf*:®i 4] IS^^i 3lBKa)^-^«=^^b^a^lzfcL^ 
r. 

JtlB4tlfe©^BI««l*DCT«/i ^^i^, 
«aJSA^e.±!BSMM«l=«^L^raS?^^^fc^^«JS 

»#-(b:^a/-fcL^-c. 

±'^m-<omm7.^vy\~xwsi-^^t-m.^mm^^% 

[it*3l1 6] if^ill 4fBK©tBtE<D«-^»-§"(b:&;± 

DCTa)S;&^StR * tLfc A^S ^ 7 ^ •5*''tg^*±S^ 
#<b>E*^<l# Itlc4f -^^bt- -5^I#»-^^b:S^o 
[H*^ 1 7 ] if ^^bm^ A ^,^■r^^3!l^lB«®^t^^ 

-§"(b7&;ilzfcL>T, 

#ftM*<t-^^*lz^^^b-r^#-^»-^^b;5jS„ 
■fb7^5^lcfcl^r. 



(3) 



#182002-314428 



^mmm-^<omm^^m±izm^i'^x^ mmmmm,^ 20 

[if*:«2 2] l«^iS2 1 iE«cDfi#^^^b:^;i(c^u^ so 

^mt-^mzm^x. 

t^ml^xm^imwLm^^^mt\^. ^o^mti^^ 
[z&'r5i^x'^a>-(om.^^Mt±m±fS.^MzU&mm 

2 4 ] If 1 8 7!?JE 2 2 L^•r^K;^I^I^®<D^i# 

^^<b::&;4l::fcl>T. 

±tB«^(D ig^mjS <h ±f E^ ^? *Lfn^^»l£;&N t, m = 
±iB^i[(D^l^«jEl3S-r'§)mSlS^ffi5fe6^(::il 50 



«?f -5«^^^^b:?^)io 
^-§-^b:^;±l::fct^T. 

±iB±;iE*tLfc^«Sj£;b<S»^**tfca^fc. ^O)^^ 

til*:^2 6] iS*II1 9^fc(*2 2fBKCDfi-^»^^b 

yjyiiz^i^x. 

2 8] m^JM2 7mm(om^i^^it:^miztsi^ 

im-^m 2 9 ] m^m i j^m s i^i^M^mmom^m^ 
ityjmz^i^x. 

^mm^mitm^n^iti-^m^^mtm^x^^x. 

mmi^m^^mizyi^m Lfz^mm^cD^^m^om±\z 
&':5i^x±mm^Amttj:^}&m^^ h^u^^is-r-sfi 

[if*«3o] M*:S2 9fatt^D^i■^»'^^b:*5£^zfcL^ 

;u:s:tj:±fB^i3e**itc)Sji^'<<7 hju(D^H'eHt±mm 

^m-^m^t(DmMmmizm':5isx^m&mt Lxmi^ 

m^ms 1 1 m^mz Qmm(om^^^it:fjmzisi^ 

(ommmiz^'^l^fzmmtt^i^m^n'^it:f3mo 

^^^t■:^mz:Bl^x. 



(4) 
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mn-^^tM^m^- * ^ife Lx^mt-r -s * = ® «i3b#s 

[IS*]I3 4] it^ll3 3|BK<D{i-§^^^^l::^SlcfcL^ 10 
■C. 20 

m^m 3 a ] m^m a 3 t^s 3 ? L^■r4^A^K«©«^ 

i!^mbmmt~isi^x. 

±m^-<Dmm^mt. ±&^mm^onmzA-:si^x so 

So 

[ft*ii4 0] if *^3 5 75S3 7 u^-r+iA^searoe-^ 

[ffll^«4 1 ] 11*^3 3 75M 3 7 t^-T^xA'^iHiLtOil-l- 
^b^So 50 



[ii*]S4 2] Bi«si4 1 ?£««)^#^^^^b^«lci3t^ 

i^mtrnwii-tsi^x. 

m^mxmmi--<^^mmmt Lx±mmma>MmMm 
A^&s«?■r-s3iJSS«^s*^-r•5^■^^^^^bga. 

[«*^4 4] tt3^^«4 3S5«<D«#^^^b^«ICfcL^ 

^^f^<b«a„ 

[if*:S4 5] it*«4 1 75M4 4U^■r*tA^eaa)«^ 
If-^^bftSlCfctxT. 

So 

4 7 ] If 3 3 75M 4 4 L^T*LA^ffitta)^^ 

^^^bgMl=;fcL^-c. 

-jiiBm-a>«!ia#aT'»a3 $4xfc^i^«js*±iB^-^^b 

*ifgm#.!:*lc^t^^^b-r5<fe 5 (c Lfc<5^^#<bS«= 

[if *ii 4 8 ] mmm 3 3 jbs 3 7 o>r:h.*^EK©«-* 

^t-§-'(b^mlCfcL^-C. 

itjsro* e, ±5B#.^^l^o)!^ttlc3l•^L^-clg=<DS!l3^| 

w-rsm-^^f-^-fb^a,, 

[if*ii4 9] if^ii4 8fB«<»e-^^-i-(b^si-*jt^ 



(5) 



SgS2002-314428 



jtiB^-©«i«#Ktt, ±mmmm-wtmmo)S>^^m io 
t. 

RU±m±i$.i^f-^^A!&o>'i't^^mmr^mmmm 20 
[ii*^-5 3] mMm^snms 1 L>-riiA^s«©(i# 

im^m 5 4 ] 4 8 75M 5 3 L^■r;^^A^E«<©^g■^ 

[i»*:«5 5] ii*«4 9IB«fl)«^^#^bSSlC^JL^ 

^ nfc ^jtftJl ^tf ^ t- 5 tf ^ ±E^^^b>st^M^ 

[ii*«5 6] ii*^3 s^a^m^nmmmiztsi^ 



mmm^ tu^ is-i-^-i-'ib^So 

[it*:® 5 8 ] sf 3 3 TIM 3 7 l,^•r3h.A^gE«®e# 

mmtmmizisi^x. 

^m-tmummmiz^mL. ^<D&m^<; h;u*it^-r 

MLm^m^m^n^it^^m■^mmmmx&'ox. 
±mm-comm^mit. ±iH^#<bmfs^a>±iEa5» 

m^^mzium Lfz^mm^-(Dm^m^(D^mz&-:5i^ 
x±tmm:&mttj:^i&m^<7 hji^^^^-t^&m^^ 

[fi*«[5 9] al*^5 8SH«<DM#«=■^^b^SI(-fct^ 

^m-^iS.mtcDmnmmjzm'^i^x-^m&m.t Lxmi-^ 
h>H^-(omr^^<? hji'^mm-t^^oizLtzm^w^ 

[is*^6 o] n^ms 8iB«<oe#»^<b^sic*5ix 

(op^mmiz^-^i^tz^t^^^m^mmtrnm. 
^mtmmiztsi^x. 

^^^fc«^^^^b^So 

h>Htzm^ i ^^mwitzm o r ^« l te-^rom ^fi- 

IBa#lzJ:y»&*ifc«^^^^Lr«^CDS*t*fT5 

±mm-<Dmm:^^vzfxit. ±tm^itm^^m.^L 
xni^^tzm^tmmo&^m^^^mm^t Lxmm 



(6) 
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[if 6 7 ] 6 5 6 6 fEaa^ft-^s-^::^ 

■C. 30 

[11*117 O] 11*116 9 IB«CD^l^m'§•;^)^l3fcl^ 

^ DCT^^Sil t a^m^^-^^. 40 



[ii*3l7 21 iS*^6 2iB»o<S-^m-§-:*?ifcfctx 
[iS*:^7 3] IS*3»7 2IBKa>«#t6•^:&»6^ctel^ 

\'zxm'S.^^^'^mm.^mm^±tmm,om^^mt^H, 

[it*3l7 4] ^*]S7 2fB«CD{i^ffi*:»»&fCfcL> 

[ii*xi7 5] ii*il7 4IB®^^)^i-^a^:^a^zfcu^ 

±sB»-§-^bfiW!ii«fzil"r ^i3F^<blJ«m*^T*fc y . 
±iBm--^DMJlXT"^>:/-e(*. JifB^gic(;)^»»j&o^ 
;a^^;|^^col^■r. ^<7)*t«t^a-r»jS^^ h;u«t. ±IB 

[If*3l7 6] M*:^7 5iBKa){i«1»•§•:;^ai3fcL^ 

±IBa»<D^»SllfiDCTSK^^^. 

±M%-(J^mm.Zk=r-jZ^X\-t. ^^-fbil^M-^-^m^L 

[tl*Jl7 7] If*3i7 6IB®a)«•^m■^:&;^^cfet^ 
±tmwM^(Dm^i^m%'&.ta>mm.mm:i&'^i^x± 

[ii*Il7 8] if*Ji6 2tBK(D«#m-§'^SlZfcU^ 

±mm-(omM:x^vyx\t.. '^^itm^'km.^\^xm 
±mm-o>mm::^'ryyxit. nmtm^^m^Lxm 



(7) 
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WMi^m^ ttji^tmz^ 20 

J:IBm-"a)jlO:SXT'^v^*tf(*. #fii«-^<^:5^'g>^;IW^ 

iri^±mm^(om^it\zm\^xmi^k:>McWi^(r>^mm 

[ii*:3i8 4] iB*xi8 3iBiEcDft#m-§-:&?Sicfci> 
r. 

±tm^\tm^'^m.^i^xmh,^^mmz. ^mmm. 
\m(r>^^\t{z.m.Lxm%(o^mm^(DUi^m^m^^ 

[z^m-r^i^X^^^MzM^^MtU^^r^^^? 



y^)u^^^-t^mmizx^^^-^ti^m^-<o h 
i^tzm.mmm f^t^t 'Dx±mmummm ^ l r . ±m 

«^u^fc^^^iIlJlc^ifeoTJliB^I■§■l-J:y#e.*l.fcs■l- 

[»*Ii8 6] 11*118 5 ia«0)«^«#SSI:;fct^ 

[if *JI 8 8 ] iS^ii ssnmay i^-fHmmom^- 
mw^mi-isi^x. ±tmmtmmt. iBsizp-r^tt 

[if*ii8 9] m^ma 8iH«(7){t#^#^B(cteL> 

So 



(8) 
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mm^^m-t^j^io iz Ltcmw^wmmo io 

±m^mm^(omf^'^'ffi^i^ tomMmmiz^^-ox mm 
&r5i^xDGmi^^m^^mLxmfztj:mm&m^±m 

't^<^oiz L^cii^m-^^Mo 20 

±mm-(omm^mit. mmtmrnzm-oi^x^isb^isb 
fcmm<ommmmt^^±mmzi(Dmm^mzxmmi^*i 

mmmi:m^r^mmizxnm^H^^mMmmm^± 30 

Mo 

tif*ii9 8] m^m9 immcom^m^mmiizm^ aq 
itmm 9 9 ] 9 8 mm(Dm^mwmm:iz so 



±iBMSftcD^»sji(iDcmji^#^. 

m'ty^</mmilz&':5l^xm-(Dmm^mzx^m't-< 
m^m^ 00] m^m9 9mm(om^m^mmiztsi^ 

[it*«i o 1 ] if*]® 8 5iEKa>^*a[-^^ai~fcL^ 

[ti*« 103] m^m 1 o 2iH«ro<i-©ffi#^stcfc 

10 4] 1 o 3mm(om^m^mm.i:^ti 
im^m 105] M*:«8 5fs«(Dii^a^^«icteL^ 



(9) 
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m Lfc^mm^<Dmi»m^(D^mi:^m':^i^x^mmmt 

INT. 

m^(D^^^tizm\^xm^0^mm^(Dn^Am^(r>n^ 

ju^^mi^tzzt^m^m-^iz^ ^(di&b^^? i-jmo 
"^ibomm^Hfz'Mm^^ hju^i^m-t^mm^-^^. 

hji^m^mi^tzzt^m-tm-^. tcDmrn^titzmi-^ 

±ffimii<7>fflM#^f*. "trnm^-^^fz^w^^o \^Mz 
^-5\.\fzW^mm\^^ o T±fHfflieisif « l x . 

^ 3 L fcM^^-^SSo 
[000 1] 

L < li. DC T^(D^lftSlS^ ffit^r«■§•m^J©^RF■^^b 

[O O O 2] 

[4?^3fe<DSt«] tA&*. m^X-l. "MPEGiA Video Compres 
slon Standard for Multimedia Applications" (Le Ga 
II. D. : Trans. ACM. 1991, April) (z. MPEG-m^^b 

[0 0 0 3] m\\zir--tmm^m^\\:Mm.x\'t. 

DCT (Discrete Cosine Transform : ltifc=3-y--r >^ 



^SUSIZ, DGT^^CD^^^ba)jlS*ll6lz^;K,^ti 
2 O^^L^^ifc^-riJ^iH^-^^blgBiRtXiii^m-^iSSO 

[ O O O 4 ] Kt^^m^m^ 1 U-Ail^CDB#rBl^^lJ 

^%\\^a>nn^tu^-:f\^--umm.^. mz\z 

[O O O 5] A<7)*V^P3?^P*:/^-X— -$1 (^-^ 

^nl^uvO) (i*-ri&^SItBa5 2iz3ii^ti. czi-e. 

[o o o 6] ±,tmmm.^mmt. m^coyu-ixtztf 

izm^^^^=b(DXittj:<. ^^coy ly—A^mzm^r 

itLx^^yi^-^^=E^jiz^mLxmmi-^:itix 
^s^0yiy-i.imm-t^t. nmtumoxH 
m^t<^cxmmmmt<m^^t<o<D. m^t^mom 
iz±cfzm^mm(om.mt:i^mL'Pt<tj:^). mmiz^ 
30 &^^k>izmmmznmx^^:>^ u h75<fe^o 
MPEG-i-eii. ccDM*. ^^(omyi^—MK^mi^tzm-^ 

HU:75-fS]^;iy iPy ly-A^mi) t . U^Afe1^;ll^ff 
■rizz? U— Apsgt£fttr^^^b^fir3 1 3? U— A<7>30(7>» 

^^b^-i':/$-aKe^|cffi^-r^:i<h;b<-e^'So 

li. p:7u-A^?ijf£itrcKy. mpm^mm^myiy 

[0 0 0 7] ifit^-^-j? h;u5fA2;:52:7t;co^^^i6aT?^ 

mtH^o m^-«? h-)\.s(D^my5mtLx{t-mizm 

>> p -I^f p 'V ^ CD^PslfiS * * iC> <t L fcK #^^SH 

if. myiy'-M.cDm^mmmmmcDmi^^—^t'^h,. m 

- ^fp t L < (*M^$6x^ flif n ^g/h -r ^ :^ n >7 ^ 

—AmcD^-^^? u-^uv^ \zn x^xm^^'^M'T—^ 

^ic\.^y\^—hM^t\^xm,\^fz^a>'hmz\zt^{i 
hm^'^m\y\y-Mzm^'t^o m^^^m^yx^-d^Wi^ 

mx\-X. ^ 3 O J: 5 fzM^^fij-^ U-Aebii:7 U-A^ 

50 a)P0l<7>M:^^^ -ecD^MS-^Ciii-F. ^iJia^M^ 



(10) 
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8 ^bPf-S;) ^\)Cm^it<Dnmtir^o 

[0 0 0 8] mi^mz^'^<?u':fov^z:t(Dm^'fm 

[0O0 9] ^mm^m^Blt. DGTSg9fzJ:orDCTil 
JS<DMI::^^'r>g)o ^PbW*^^ h;u<b: LT. fi^8 x 10 

fS«tA/<h*^i:< ^d:-g)o ZCDtzisb. H 6 fz:^f 5 ^0) 20 

^-vvLs -if P^>^^<'^t:cfcdf3-r^::^-e. x> 

[oo 1 O] DCmSii ocDmT-^bf^a^^b^Pl 1 T?fir 
:btt. mT^b^ifci 2 (ipl^:i:^-§-^ba5 1 at^x^^A- 
^>u>yxi^-§-^b^;h,Tl±^x hU--Ai 4lc^ 

[oo 1 1] -mtz. m^imm.^ 2i±. mm^itm^ 

BM^^a 40 

[0 0 13] zomm^^mmx-it. i±*i&xhg-Ai 

a5 7filj^^#^b^McDlli#tI^^. :7U"~~A^^Ui 
^^<7 h;^5(;>^tcltl!ll^fciiJ^t^H5»^^;l«m«6 <b L 
cTgj5 1 6 ^mxm^^tifz'^. ^mmite tnm^tix so 



[O O 1 4] 

[^0J;b<P;^Li:a^-r^ilM] fl^lLtc J: 5 ?^J:t^^0iJ 
^-S^S-^-^bTJUP U XA;6<MPEGl}Iij^i^^^b^li Ci^. 

< -mzmm^tixi^^a u^mizxmBM Ltzmm 
fccfcy. ^^Kom-^mmmmtLxmfimi^i^Hxi^ 

m,(Dm m^com mjimmiznmx^-r. &mizmw 

[0 0 1 5] -^^-e. :^mmmm{t.. ^^mm^^mi^ 
xmzmmmt^mmt^ism.^^fji^o^^'^iBLXsmm. 

[0 0 16] 

mm^ ^ ^mmwiizm -ox^mLx ^mt^ ^ w^ityj 

mm^tLxmm^^m-(Dmm^'r-jyt. ^mmwi 

Hfz^m^miz^-5l^fz^m:mwuzU'^x±.m^^im 
-t^^oizmm-^^^o 

[00 1 7] :l(D^ofm^^^it^'Ax\t. mmm% 

c^>^mzm':5l^xmm '^^^MM&mz\zA':5l^fzmm 

m.mizi^'oxmmm^m^tm^-^*^^^. 
^m^mmt. m^im^m^a>^m\z':7v=j'i.fz^(r> 
[oo 1 8] ±tm^itmfiLm^it. mmzm-t^^^ 

[0 0 19] ^^imm^m^t v.xmm.m^'&mi^h^ 

K:hm^m^t^^m^nmi^m(D^mz^^^)%i^irt 

[0 0 2 0] ^mtmt^^m.^^m.\zm^^mmL^m^ 
m\zmk:>u<x^. m.^mwzni'^x^mtizmm^irifz 

2 \ztm ^tL^^oiz. ±tm^mmti5mzni^x. 
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[0 0 2 2] ^^^-<^^mSJl^^<56Sa6tcM^CD^ 
ff^m 5^zfH«e*4^^i:5^::. ^<;)atR^:Kt=^ 

too 2 3] «^#ij-tr. ^^<bfJJ-efigffiL/c^lt«Jl^ 
Z(D^ife»l£^cDt,a);b<«-§-^b*:|xTm^#l(^itb 

[0 0 2 4] ^i^^'m^f-m.Wico'^^^mm-r^i-xmiEu 

^D^^ftJS:&^/±lB^^$^tt/c^mSJS(D*3^)^s±lB# so 
[0 0 2 5] miEU-^^&M-hmmcD^^Amiz^^^in. 

%m\t. if^ill 9lziB«E^;Pt^J:3(:i. ±fB^I$^tt 
ic. ^(D^^^tLfc^mmH^ilB^iitcD^l^mJllzm 

[0 0 2 6] ±mm.WL(r>m.^^M\:i^^h.^^Mt^mM 

^]l2 0fc|BK$;K^J:5fc. J:|B#ffsm^a)#tt<?:± 
IB«^(^^^«ll<^^ti€^xO ^ <?5PJm^^ 

[0 0 2 7] J:yaiEJ^d:gEjftSlS*«ffl^^Z^36^-l:# 

IB«^:K^J:5(:i> ±|a#Bi#-§-cD#tt(cSoa^r±.IB 

ttfc - ^ i::tB^i^^ ^ tt ^ ^ I ^ r 
i^F-^^^bM^m-^-^a^-^^bL. ^C0iB^-^4b*S^I::»oaN-C 50 



[0 0 2 8] Hlrii TMatching Pursuitsj m^ot^/^^ 
5^ > ^<D^^f z J: y ^■^^b>E?r*fi-§- * ^^"T ^ 

iBm*H^cfc5(::. iB^-^^b>t>r^«^a)a5^a^>s?^^# 

f^x^ h;u^f#^-r^tt$g. ±fE^f:i^«|g:s.t/±iBai 
^^-^«ff^<D^^>fb^^M^l^feS^^g^-^-fb-r^«-^^ 
^^b*5i-efcoT. ±famiicoffiiixT^:/>^-e(±. ±fa 

[0 0 2 9] ±ifiiiii*^^f i>fca6. :^%m\t. if* 

113 3lziBS*tt^cJc5fz. ^-^--fb^t^a^^^m^IU 
fc4*oT^ltLTi^^^b-r'5i»-^^b|^a::fct^T. "tCO 

[0 0 3 0] ^fc. mz. ±^mm^m3^-t^fzisb. 
mmit. tmrne 2iztm^H^<^oiz. n^itm^^^ 
m^L. ^(Dmrnz^^jmi^Htzm^^M^mBiiz^^-o 
xMm.Lxm'^(om±^rf5m^m^:^mizt5i^x. ± 
mn^itm'^'S:m.^Lxmh>Hfzm'^iz&^i^x^mm 

^(Dmth^HfzMm&mizm':5l^fzM^mwlizm,'o 

ff5m=-(Dmm:^'f-j-yt^mr^^oizmm^fi^o 
[003 1] m.-^mxMm&m^±^^^ti^5m^.:^'^ 

WiM.^:^miz:^i^x. ±mm-comm7s^-^zfxit. ± 
ta^-^^b^^^^-^ Lxm i^Hfzm^ trnmo^ ^m^- 
^^mm^tLxmm\^. ±mm.m:mm^^<Dmm^H 
fz^wM^(Dwmzm'^l^x±^'t^<k 5 izmm.'t^ - 

[0 0 3 2] m^mxa>^mmm^m^tzisb(Dmmii<m 
mztj::bti^5m^.f}^h,. :^mmit. m^mizizmm 
^H^<^5iz^ ±mm^m^•JJmiz^sl^x. ±mm-o> 
mm:^iryz^xit. ^mtmmzm-:5l^x'^^^^5bt=.m 

[0 0 3 3] m^mx(Dmmib<mizm^iztj:^ ti^om 

ia«#m-§-:^;if::*$t^r. ±mm-(Dmm:<'r-jyx 
it. nmtm^^mm.xmi^it^m.m^m^±mm- 



(12) 
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[0 0 3 43 :^mmit^ immi Qizmm^H^ 

(0'^m:MMiz^(Dm=^o>m^^M'S:3M,nu't^i^oizmf& 

[0 0 3 5] z:<D<k5um^m^yjmiz^i^Xs m^o> 

^m£miz'^-^H^mmtji^m:^m,cD^(Dmm^m c t 

iz^ ±mm^m.^y^^i^^^^x. ±mnmtm^im^ 

^mm&^^^^^^^m^^^^xi^^m^. ±mmz: 
(D^mMm^±m^wc(D^^^Mti^h>mm-t^<k5 izm 

[o o 3 6] ±mm:^(:o^^&&^^±iz±mm-(om. 

fEm-<D^m*j£i*. ±mm^(D^m&&izt^i'^x±m 
mz^co^^&m^^^^ Lxi^fzmmizxnM^*t^<^5 

izmsS,'t^:::^t±^x^^o 

[O O 3 7] RffS. riHatching Pursuits J tS^CD/i^ 

lzm^X^^tl^5m.^.t^h>. :^mMit. iS*il8 3lz 

mm^^^^oiz^ ±mm^m^:^mztsi^x. n^it 
itizmLxm^(D0mm^(Dn^m^o)^mzm-:^i\x 

^'^MCDn^itm^m^^p^i^Mt^'^^^xi'^^m^. ± 

:h±mm^<Dn^it{zmLxmi^h^Hfzm^(o^mm^ 

mttji^&i^^'p hju^^mL. ±mmzia>mmx'r^u 

m\zU'ox±mmMmmm^m.mLx. ±tm^imm 
mm^i^Lmiztsi'f^&^m^m^^m^'t^j^oizmm 

[0 0 3 8] wiz. ±mmm^m'^-t^fz^. *^0j 

^(Dm.^izjz^jnhyHfzm^'^mmmwuzm'oxm 
mLxm^(om±in5imWi^w^miz^i^x. ±ib» 
mtim^mm.xm^*ifzm^izm-5i\x^mmm(D 

mm^tifz^m&mz&r5i^fz^mm\iz'^^x±mm 
^iccfc ^)m^^f^m^^MmLxm^^<on±^rf5mzi 



(r>mm^mt ^^-t^^o izmm^^^o 

[0 0 3 9] 

izm':Sl^xmm't^o 

[0 0 4 0] mm^m^mm<D/^^->izmcx^M 
^<^oizirHi£. n^it-t-<^m^^mmmzmmx 

tr^-sit^^it LTfi. mummtLxmmmzi^m-t^ 

[004 1] my iZTjk-t^ o iz^ m^nm-y 
M.m^m\z mmmm^iz \t.. «j ^ ^ u 

^(Dmmu^) \zm,tim^-t^:itt<^<. dckt^hs 

<D»ll trli Z a o try ^ ^ -~ > ^a?i-r ^ (z ^ < CD 
^&mWLt<^mzti:ho Ltzt^-DX. ll7lc^Ltccfed 

y (zxi^ >v =fc o ^ ck < a?lt"'2)SJS;b^^^f* 

ffiL^^ :i ^ (c J: tj ^ ^|*?b<DGT(Di: 5 izncm^Xi^tS: 

<. m^(om¥mtj:m}^m^^izLfzt<'z>xmM^^. 
mtim^^tm-tzitizts^o 
[0 0 4 2] zoocfcdfc. :^mMizm^mmo>mmx 
It. ^mti^mm^- (^Mmmm^) (oa^->^^< 
30 Kmf^^mm^<Dm^^mmLx. m^co^^itm^ 
m^(omtim^mt:Misb:i>:^m\z&m(o^m^'i=To^m 
^m^^^ 5 izmm^^immRismmm^mm^m^ 

^^fz^. ^^{zmmm^&M^z.tt^x'^ho 
[GO 4 3] mz^ :^%m(^%-<^mmomm\zr>i\x 

[0 0 4 4] :if.mmmmizgk^m^mmtmM\-t. m 

■t^ji^m,^nm\^. m^nm^may^w^^^tzm-^ 

i±. mm.M^m.^mi^fzm.^^mt\z^^mmE.m^fi 
5o =^mm^<oj<^—>\zmcxi&-&mmr^mM^n 

x"^ ^i^mm^o'f—^ ^mi'^x^<nmMt<'fjt>^^fz 
isb. mmn^immit. mukm^mmizmmxma^nM 

50 [ o o 4 5 ] ^ 8 izw^tmm^mtmm.iz^i'^x^ 
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ffl l^ t> tt ^ p ^ -7 5^ > -^^^Sl^^^DMM ^ a 4 iz fe ^ 
[0 0 4 7] m'^^^':^^v<? t^mm^^ oetcom. 

[0 0 4 8] SlJS^tSlSPl O 9rcJ;oT#btltca3c^ 

»^S»Tr--si 1 1 or*, fi^^basi 1 1 ^^r. -RTiS:^ 

ESiXhU—AI 1 4lc^M^+L^3l^^:a>g)o S!]#-<-:7 30 
h;n O 5%V<>P35^P*V^C^^fCi±aiX h'j— A1 1 
4(r^M^ti. -fsil^tt^o M^^b^ifel 1 2 

li. 5^a^^ba5i 1 5. jtm^^SB 1 1 Q-^mxmm 

1 oad^Fm^S^^LTl&lfl^ti^o 
[0 0 4 9] ±ia^«lS/l?1iS:SP 1 1 8f*. ;jJia>cJ:5 3^ci: 

[0 0 5 0] mm^mmM-U^ l si*. A:^^H>g>lF;il 40 
1 o 6 ^HSc^itaffi^iS (NxN|ii^::fp*y^. 

N = 4. S^f-if) IC^-SJL. ^0*e"t?^jt*/S 1 1 9 

ai^^^a^i o 9fz^LTai±it-i)o ^-r. si 
= 4(;>«^^Lrfc^y. iS33^p*:/^<D7K¥*iS}fzi*sit> 



jS^m^#^(7)iEM^b¥iS«iS^^^^ h;u-eM#^ 
[o o 5 1 ] ^ ^fjliu^i o 6(;)7K¥ • MiS 

^>fb*r^lii^a>it3g^^^iJ[(Dm4^g^]Sa6^ c i: 

mt<^xtt^^hJ^^—>^mm,\^xm.m't^^5\::^\^x 

1 1 ^mm.fr^i^mi^xmm^'^^'&^Lxmm^^ 
m±a>mmzmt. 

[0 0 5 3] m^\z,7r^-tmm,m.^mm.x{±. affix hu 

— A1 1 4^^<lLfc<7)t>. oj^Stl-^SPi 2 0"e#:? 
'::fp*:;^^fefci[]^'</7 h;ui os. ST^bfi^^jt^ 

u^ol m^mm^u ^ o i \tmmM%\m,w 
1 o 3 <hiwii:j;3(3-(^ffl^tt^) t'-k.m^^o 0 

m.=^\m.^wmm.^ 2 1 f^is^s^^bgui 1 5. 

1 e^f^rm^^tLfc^. ^iW^i oe 
}^%m^^xmmmfm.^mm^^ 1 7^^£^o ^^ftis 

JSi 1 9*-»ai. tB:fci^^o iSSl^^^M 1 1 6(i. 

«-^fzM^o m^S^i 1 7iifiiTSc;)an^^-f s>^'-e 
[00 5 4] *^BJa>m-a)II^So^^^^cot^r 
[o o 5 5] i^mM(r>wm\z.%^mm,'^^\tmm\t.. m 

off^M-^ii. ifi#«it:7u-ArBl^?l«Ji:icfcyBtFpWrpifc 

^^3^»jS*ffll^t-lE^t^RF^^blrJ::-i,1t«l±$i 



(14) 



#882002-314428 



[o o 5 6] mi 1 izTjk-tmmm^-^mmiz'Bi^x . m 
11 (1^6) i'^^m(Dm^) t-t^o \iiT. ctibCD^^ 

ij 2 O 3*CD^F;f^^iiI^2 1 7^#BiLr. #"7^P 

[0 0 5 8] 3S^^p::?^P':;^<ti5.;iiJli«2 0 6^a)M 

giJ2 O 9(ZcfcoTB:5c^«l^ife7""-tS^ 2 1 OCI^M^:^ 

0 6^D/<^->^::i^l:"ra^R^*^^o as^^^Ktc^^* 

IS 2 1 9[*®l£^^a52 O 9(z3l^t>tl. it^^^fCfiEffi 
*tu-g)o lS3C^«5Q3S»&r^fz^S»l£2 1 9 

(7)lDlt«2 5 0^<l±iSX KU-^2 1 4rz^m$jK. ® 



[0 0 5 9] mJt^ik^2^ O QlZ^^Xm^HtzlK^M 



h)i^2 0 si,^<7viyav<p z:tlz&m:^ h'j-A2 1 

1^. 53^*-T^bSB2 1 5. i s^j^t^h^f 

m^^tL. ■e<?)5^a^:6<^fJJlii«2 0 6^»D»^ttT. m 

■^^sfjj^i^"-cDm-^iii^2 1 7t<±^:^H^o m.^M 

iSiZM{t:^^y\^-jU<D^mizmi^^fzisb. 

^ u 2 o 3 izmmm^mmt lt^^^^k^o 

10 [0 0 6 0] ±m^m&mmwm2.^ si*. ^X(D<k5tJ: 

N=4. iz'^miL. ^(Dmi^LxmmAm2 ^ 9 
$^^6. 3gi;£;^m^2 o 9fz^LTai:^^^o ^"T. H 

1 0(z:^-rcfc5{::. ^;|iJM^ 2 O 6 CD^Itx^jtMfflM 
20 ^«»j£>1l^a5 2 1 aizit. ftMfi^tt^i^lfS^^*^^ 

aits*jSAi ( i =0, 1, •••,K-i) tmM^H. xH. X 

v^z^l^;L•rl^t^;l^;^^^<DmJEAi}^^<a^R^;♦^^o Ai^L 
xmM^H^&m (N = 4) <D«*^1 SBUgll 9IZ 

[0 0 6 2] Hi 3jbm.m^ 9xit. ^^&mm 
s:ai2 1 8izm^h>HtziEm'ms^^m. hu^ 
X) ^^ic. ^5&-r'g>®««-^^a<03£3Sffli£^si5 2 1 
exmm-^ti^^o^^^&^^(ommrfmiz^i^Lfz&M 

30 i^V hU^X;b^7F$:K-Cl^'g)o 

[0 0 6 3] ^1 3fC^$*t'S»*i:^^DCTSjSli± 

IfiSlSj^^ItjlSlS^ <t /j: o T t ^ ^ o - (DDGl&m tt^^ 111 
^j^VhU^Xi:. 3^^^^ hU^XlCcfcoT. '^^X 

[O O 6 4] 

[sai] 



Hi^JSt - .&(«)£/ Wcos 



7r( 2x+l)M 
2N 



mmm f{x)^j^c{u)F{u)coB 



2N 



±mo>^5^j:^oj&mizML. mi 4fz^-r >i-i 



1(m 0) 

mi/^ 1 7lr^*r/^^— >2~2(*. N X NiU^^J^P'V^ 

lij ^ CD JF^ IJ ^ fit CO ^ & ^ / ^ ^ — > -tf fe ^ o 
50 SfC. 01 8lZ;^t" >3-1;RD^I^1 9lC:^f^^^ 
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^) t(Dmiz/i^—iy<Dmnm<&^m^. ±m<:omm 

^mmWM<Dm^mt:Misb^:itt}^'X:^^o ^h>iz^ ID 10 

^ffi t ^ ^ c <h -e I mmoBim nm^ ^ - ^ ^< w 
c o o 6 6 ] ig 1 2 iz^fmm.m^mm:it,:^X(r>j^ -5 izm 
[0067] zaym^m^mmxit. J±*ix h g -a 2 

v'ymmz^ m^om.^^mm-mz^mi.fc^^&mi^ 
mmL2 5 0. h)\.2 0 5. sT^busc^^^sfe 

2 2 1 ;b<m7£^;K^o h;U2 o 5fiij!]#aita5 

2 0 7(Z3ilt>tt. i!j^ffi<ia52 0 7(M^:^-^^b^S(25 
ilif^^tl^^. :7U— 2 2 2 (:7U--A^^U2 
0 3twi\:.^o\z^m^^^) ;^)^t>lJ^><^ h;u205 
<D^/-£fti!ji^/cii^t&^^^fjjM^2 o 6 ^ uri^y tti 

"To fi^^klt3?^«M8fe2 2 1 I*5£«^4ba5 2 15.® 

Mi;&^}ttP2 1 e^mxm^-^Mz^. ^;1W«2 0 6 
<»:Jp^^;KTMIia^^fm^m2 1 1 tU^o 30 

[o o 6 8] ^^*JE^«§g2 5 1 ici*. iiHS»'§-4b^ 
afliihl^CSJg-ir^y hAi (^1 3 7!f3II^1 9#gg) 

i&^tt^tLTfcy. ^^mm\mm.2so\zm-5i^xw^ 

SIS2 1 9;6<MK*tt. ^C0a#?^4xfc^lt«lS2 1 9 
;5<33im^^^Si5 2 1 6fcii|P,;K^o mM\^^mmz 1 6 

^^mMM\^xmm.^m±(Dmmzm't. m,^mm.2 i 
[0 0 6 9] ±mm:::~(j>mmo>¥^m(nmMm\t{^x. m. 40 

SftlSAi (i=0,1.--. K-1) <7)L^T;^^*^£-^/-3^>^=^ 
HSUf 'SlD1fa2 5 O^iDtiO^eiHt-r. ^tfeSlS<7> 

^\t. m2 0{Z7r^'t<^o\zmi?i^^. -^fz. mmm^m 
[0 0 7 0] m2 oizTsk-tmmnmmmxit. 

nS^Z 1 Skit, 37b^m 1 9[z^-rcfc3^*:*^fi^ 



= 0,1,-. K-1) ^mx^o tLx. zio&mmumz 
m iHxHmmyt2>:/^, n = 4. su^) izi^mL. 

mt^ fzt^it±vK(DJi:i5iz^ i^mmi^zo 6<D^m.^ 
mmmmmmiz^L. 7K¥ - mm:^mcoW'mmm^^^ 

<!:^$ft*J^^<> h;ixi:cDl^W3&<S:^i:/d:^Ai$S^R'r 
[007 1] DCTSiS*!:. ¥im«2 o efcS 

iM^5^m9iLx^m&m2 ^ stLxthtit^^. 
immcoitmtLxit. m^m&&(D5fo. mmtm^ 

m&m^M^z 1 Bkit. Dcmm^mmLfz:^^. 
mmm^z i skxs^m^Hfzmm^m^Lfzi}^^7r:-t 

:7^^*«^2 5 0A*EEIiX hU— Alz#MLTa-§-^ 

[0 0 7 2] C5 LT»8ttfc^m»JS2 1 9IiiiJS^ 
mgP2 0 9Afc5i^btL. ^it^-^^bfrffll>^>;K^o 

[0 0 7 3] gj2 1 (z^f lii^m-^I^M-efi. KiHx h 
U-A;^^^bJlIB^^^'^ti^S2 5 0A;6<^ym^;K. 
»jS?^SS|t2 1 8BfrA**4x^o *«*1E;1S»SP2 1 

it. m^^mmmt±<mcmm&mx^mm&A\ 

cmji^. ^^ifeit 2 1 9 1 Lxm:b^^. 
[0 0 7 4] mmmwmmit. m^^mtmrnt^-otz 
<mc^mmmzoe^mmxt^o m^mmA\(D^ 

^Mmmmmmiz^L:^w-mm.:^m(oW'i^mm^^^ 
t^m&m^o \-)ut(Dmm^m:^ttj::^^mmmA\ 

xmit^m±(Dmmzm^i^^o 
[0 0 7 5] -mizmmm^\t$^^'mtj:m^x&^fz 

wmmmmRxsmmmw^mizj^Hit. m^co^i^- 
>izmmLfz&m'k-j hAKomm^^mizLxi,. t 
o^^iz^mm^iBmmi^m'p'tz.tfs < mmmjiW^- 

[0 0 7 6] Mfz. ±mLfzm::::(ommo:>j^mcom(D^ 

m.mmmA\^^5ti^^m-ty^fmm^&^coxitts: 
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DGTSli*<S5t»fl!)i:-r>i>o giMXf^. 

[0 0 7 8] -^mmowmi^m^mmmmt^mi^. m 
[0 0 7 9] ^2 2^c^•r^ii«^^*<b^Slcfct^■c. a 

;btt#m^3 o 1 1^:7 u~A®«(7)B#rs1^^ii-e fey. lii 

3 0 2(z3|P>tu> CCX. Sl^^^ h;U3 o 5cD^aj;{)< 
tf^:»^X^o »#M«S53 0 7I*. h;U3 0 5* 

fflt^T37u— A>^u 3 o 3^a:>mmm.^m^s i 7^ 

#MLX. #^^O3^P*>'-:7(D^}l]®^3 0 6^®iytB 
•To 

[0080] ii-7'^7P:^P^:^':7<l:^;I«^3 0 6^(7)^ 
ai3 O 9(cJ:ora3^^iS^^'X— ^ 3 1 Ofz^^^H 

-So 3lj;£;^glS?3 o 9-efflL\€>^^^}iiSil3 i 9(i. 

is^a^fly-effli^-st-^. ^«i«iS3 1 9(D#sjs-<^ 

h;ufiiS^^b^HTl±lix hU-A3 1 4[z^m^tL 
^^»JS3 1 9l*SjJS:^1StB3 0 9lziM8 

351 1 8i::^<[H|-Xfe^o 40 

[008 1] o 9fZcfcoT#^tufciE^^ 

ift^^T'— 51 3 1 0(i. M^-fbgP3 1 1 *i^T. W^S 

iB^-^^ba53 1 3-ex4^-\'>. =7>lyXfX^mt-^HX 
SffiX hU— A3 1 4(c^M^;txfeill^;Pt'i)o Iti^^^ 
h7U3 0 5t,^^P3fP'>-!>c:i:fclE$ex h'J-~A3 1 

it. i^Mf-itms 1 5. 3i£iaK^jta5 3 1 G^mxmpjT 



Ap« ^ U 3 O 3 jcSef«^il«^ L*rt&*S$:K§o 

[0082] n 2 3 iZTK-tmitm^mmxit. mm^ k 

U^A31 43&<§:«^;h,^<t. Rr^:ga-l-gP3 2 OX# 
3?U-A^D5feIi^«•rPl»C?— K^^aiL. -7^ 
p^p»>r>7*te(c. {i>^7C0il^^^mfefc^ffiLfc^^ 
»IS3 1 9. »^K/7 h;u3 0 5. «T^blS5c^^fe^Sfe 

3 2 1 ;!}<m7c;^;a^o mt^<? h-jus o sitm^nmu 

3 O 7 IzMb+L. ltl#1«««P3 O 7 tt. ^HF^^b^SCDSl 
f^^l^«. 37U--A>^U3 2 2 (^U— A;^^U3 0 

■to m'¥-itmS^^^mWL3 2 1 fi3^MT^b^3 1 5. 32 
3ijic;^^ffl5 3 1 6 ^mxm^^titzW:. ^jfiiS^t 3 O 6 
tn\9^:^*ixmmmtm^m^3 i 7<t3^j:^o siars^ 

^gP3 1 eit. ^^*J13 1 9 0SM^T^lJ^fflt^r^^ 

mm^m^i^Lxmm^m±(om^izm'to m^mm3 

[0 0 8 3] Miz. *J^B^<;>mE^a)lli6a)B«l^zoL^r 
[0 0 8 4] :^mm(DMmizm^mm^mmmit. m 

[o o 8 5] :$:mm<Dmmxit^ BtrMLt=:m:ia>iiffi<t> 

i^x^mmm^mmmizm^t ^ :i t iccfc ^^j^^-^-^b 

lzMmx^ts:immy\'^->:b<mMzmiz^ ^i^iz^-^- 
[0 0 8 6] gl2 4fC:i^■r®«^#^bSS^CteL^T. A 

MMtts^y i^—Jxmwt^ m3iz^if^myiy-'M.iz 
m^) o 31:7 u—Ai*. ^^a:/P'v^*^'euiT(D# 
lli-e«^-§-^b^;h.>g>o ^^v^P^^^P^v-^^li^-rilJ^^tHiaJ 

4 o 2izjait>tt. cz-e. is^^-i? h>iu4 o sco^tHiTb^ 
fTt>;K-So il#M«a54 0 7f*. Si#'<^ h;U4 0 5^ 

mi^Xyiy—Jx^^V 4 O 3it3CDMF/fm-^®^4 1 7 ^ 

#P.Lr. #-^'^p::?p*>'^a>i5';iijii^4 0 e^ixuai 
-To 

too 8 7] m-^^^^y^v'^ti^mmi^^ osteon 

^tLX'^mB^M^^oatmh^H. ziMmj^M^ 

m^osiz^'oxm^mmmwL'f-^ 4 i oizm^^^ 

aS]iE:^jftSB4 O 9-efflt>t)*L^^«»lS4 1 9 1*. 

^iSSJl;^S:gP 4 1 8^Z^^t^T. <^ffl^tL>g)^;IW^4 

JS4 1 9ttai;S:^lta54 o 9fC]^e);K. lES^^rzttffl 

^ti^o ^fc. m^Mmmmmi^Lz^tiz^m&m^ i 9 

<2>IDlt$i4 5 0*<EE«iX hU— A4 1 4lz^M*tt. IM 
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[0 0 8 8] $?>(c. ^i^mmmm-U4 ^ aiztsi^x^ 
otti pra^s^F^^baj 4 1 3 ^MTEEUx h g -a 

4 1 4(r^M$ti. ^S51*^xi)o feM^^^lD 

[0 0 8 9] aij£^jSaJ4 O 9(Zcfco-C#t?;Kfca:5c^ 

m^SfeT^— ^ 4 1 or^. m=Fitm4 1 1 ^^r. rt^s 

EJteX hU— A4 1 4fz^M^;K^Ei5l^ti'&o 

h;u405tiv^n3^p>>^ cr<t(zEEiiix h u— A4 i 

4fc^M^^> e^^^K^. ^f:i> «HF<t11!!a4 1 2 

fi. i^»^^ba5 4 1 5. 3^3il^^^^gP4 i e^^rSF/f 

m^^tu> 'e(D^e^3b<^il]M«4 0 6i:j3D#^;h.-C. m 

^t4 1 7 (i^^^'U— A(3)^}|Jjfcfl|lN^tr:*6. :7 U— 
^ «J 4 O 3 iz^FiT^-^®^^ LX^m^^^o 

[ 0 o 9 o ] ^m^mmnm a ^ sit. ^(0,^5 ti:mm 

[009 1] ^j^lSJSS^^4 1 Bit. X:h-^H^=^m 

N = 4. atsif) \::^mL. ^om^xmm^m^ ^ q 

i}<mh>^^ (^1 o#Be) „ ^mSJl)1l»a54 1 8(c 

^^ttlcjSB**1±fcKS^<DiEMit5ESiaAi ( i =0,1. 
"-•.K-D tmM^H. xH. xv^z^J;£;LTl^•r;f^7^»^CDX 
lSAi3b<aS^*tL^o Ai <h LTfflS^tL>g>ajS (N=4) 

omit, sjb^m^ 9iZ7R^^otj:i,(Dt<&^o m 

y^(DmcDm.mitmmm2izm\^i^(ox'^m^^o 
[0 0 9 2] ^fz. m-omm(Dmmx^-<fz<kotjiyc 

mm^A' t-t^o m^MmmMU4 ^ sxit. a 
i ( i =0, i.'",K-i) ^<^xSA' (04^ib^k>^^mm^^ 

^mm^MR-t^o A' :bm^^H^m^. m^^p^mm 

A' (;)fi:^-e^«^-^^b*^Ttv u— h-M^a)/<^> 



[0 0 9 3] ^%m^t^^\'cnnmm, (^hbms 
o^«:(t. mm.o\m.\z^-oxmm.mzm^}t^^\i^ 

fzisb. pr^S^»-^^ba5 4 1 3(cfcUNTiitji/j:/N:7v>^ 

c <b -e I Dtf $gcD^^2i e h ^ iij;m-r ^^t t^-simx fc 

10 -So ^tc. A' -eM^»x.t>;K^»iSi*. ID1t#4 5 0 

fCcfcyii«a-§-^SfjjT— ai3*^*+L^(3!)-e. a' t 

K ^ '> < -r 'i) - ^ -e # ^ c 

[ o o 9 4 ] ^25 fc^-riJ««^aSafi'^«D.fc 5 

[0 0 9 5] Z(D|iJ^m^^S-e(±. EEliXhU— A4 

1 4;{i<g#*;K^<h. BF^:^ffl^SP4 2 O T*#:7 U-A 

«4 5 o. »js^Mif-r-g>«^a>^iisii4 1 9. 

h;U4 o 5. a^1bfi3cm^Sfe4 2 1 ;b<m7c^tt 

-2)0 1}^'<^ l-;U4 O 5(il|]^*HI§P4 O 7IZ3l|t>4x. 

M ^aisaj 4 0 7 {t^^\tmM.<om^ tm^. a 

>^U42 2 (:7U— A>^U 4 O 3 

^;ijj®^4 0 6^ LTBxy tibf o *^^ba5:c^tfe^^4 

2 1 (d:aS^^bgP4 1 5. aS3iJ;c;:*it«P4 1 6 ^mx^ 
-^*;Kfca. ^;|ij]i]«4 0 6^jDS;3?*L'CS3^e*J3^«^ 

30 m^Ar 1 7 ^jEc^o 

[o o 9 6] ^^^mmmuA ^ sxit. m^mm\m 

4 5 o [zmrsi^xmm.m^itmmm t m csn-fe h 

AiCD^ti-^ihl^f^-t^^MA 1 97b^^31tR;^H> 
^Hfzm&4 1 9 7b<3l^aSll;SSaJ4 1 eiCiHi^H^o tz 
tzL. ^jS*Jg4 1 9;5^»'^^b'x— UT3llt»HT^ 
tzM^lt. h Ai(7>*(7>IDtf#4 5 0-e:^^;K 

'g)Sili:M#75^K.^tt. ^ti;&<^CD^*i£5SlS^j^a5 4 

titzm&mmm^i^mi^x^i^mm^^^^Lxmm 

[0 0 9 7] ;j5^ir. :$immo>m^(omm(Ommizr:>i\x 

[0 0 9 8] :^mm(D^mizi^.^mmn'^immit. m 

Mr*, mx.it. gl2 7fz:^f cfc3f::1ilt*ti^o 

cDff^iitrii. M^MM^ u-M.mi^miz^^^mm^t 

t^mmL. ^Mmmiz^Lxmmtsim^m^&m^^ 
50 tb. tH^^m. ^-^it^mm^izmmt^o fti:t> 



(18) 



i!tgi2002-314428 



^iit^ti^o m^mmus 0 7 It. m^^<? hjusos^ 

•To 

[0 1 oo] cic-t?. z:*i^-^(D€-|ll6(Dfl$S^m5^ci: 20 

^^SJE5 1 9(D±f&izmi^h>^^o 
[o 1 o 1 1 *««lE;1S»gP5 1 8TMi. ^mm^5 o 

o^tj. ^ifjil^s o 6(7)#^53^*i*liv<7P::/p 

t> {J.^ ^j: I * SS-r ^ ^ <b % ^ H ^ o 

[0 10 2] aiiV^P33^P*V^f*. 3SJI&^i*Sl5 5 O 9 fC 

^^^^^ 5 -I oic^m^^K^o l£5c^ife^Si7^— ^ 5 
1 Ofl. «^^ba5 5 1 1 ^mx. RFlE^^^^bgPS 1 3 

5 1 4(c^m^tl{^5M^:a^o h;U5 O 5 ^,-7 

>7p:^^p^>i^?;::<tizi±iix hu— A5 i 4(z#m*+i. 
1 5. aim^^gps 1 e^mxmmm^^^. so 



Mit^xyiy-M.cD^mizmi^^tzib^ :7U-A>^g 
[ o 1 o 3 ] ^ 2 7 iz^'tm^m.^^mit^^o^ o \zw\ 
[0 1 0 4] zicDmitmw^mxit. j±iiixhg-A5 

1 At<S:m^ti^t. W^fim-^^SS 2 Ot^^&^s'U-A 

^miiLlZ^ mt^<P h>lU5 0 5. MT-fblS5^^}^^ife5 

2 1 ;^}^*m7L^tt^o m^^<7 h;U5 0 5f*ifl^ffi«gP5 

0 7fz3ie>;K. l!i#««a55 0 7liS#^bfte(Dilif^^ 

Uti. ^U— Ay^U 5 2 2 C^U— Apt^U 5 O 3 

i^fzmm^m^^^mm^s oet ur^y tB-To 
[0 1 0 5] m^^itm^^mm^s z i lio^s^^bg^s 

1 7,b^i:^o M^mmmw-ms 1 ^-^^b^siiy 
tmm. i^i'ilii«5 O 6 ^ v-xi:-rm^»sjs** 

ab. mm^Ms 1 9 <h Lrai:^3^^o mmmmm:Us i 

6(±. ^^ftl&5 1 9^C»0'l^T^^^Sl^a^iSLT 

[o 1 o 6] Mfc. :^%BM(DmfK(Dmm(omm^mm-t 

•So 

[0 10 7] :$:||ii(7)J^^lzMS®^^-^^b^M(±. 0»j 
(Dmmit. TMatching Pursuitsj —l^^ y'f-^ 

</) tmt^^B.m^mmLfzi±m^mt:^^iz^:^9gk 
mnmt-m.'^^m^. mm.o>^mma>mmxi^^x^ 

m^mX-t^^Mizm-t^^hCOXh^. FMatching Pur 

suits J ic*o^itfi\ ^mtti^^mcDmmm'^fit. fc^A^ 

Cl^^mM^H^M%^ (over-complete) ^jr^lSHz'^ h 

[O 1 O 8] 
[SC2] 

'I'vzfmiztsi^x&mmmi^mzts^im^ o^t. Hn 

[O 1 O 9] 
[^3] 
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z,^i^Hm'^^^<^^^^^^^t^mm^^o Rnf 

[O 1 1 o] 

fflS^^-^i^i^Rn f c^iii®i^<^Stfffip= (xk, yk) 

[0 111] :i<Dm^m^mmtsAzummtmi:i:::.^ti 

20 

;U6 o 5 ^fflt>T:7 u---A;^^U 6 o 3 ^(DmffrW.^'m 

uteo^^^mLx.myi^—^o^Mmmeoe^m so 
0 1) ^(DMt^^LT. ^mmmm^eo8tmh>H 

^ o 

[0 113] mi^x. mmmm^eoBizni^x. 

5i^it-l-6 O 8lrMLT±5&<D TMatching Pursuitsj 

A(^l^3) 6 1 oti<±fS,^*i^o ftH-tr*:/ h gkf±aj£=i 
— [^yv<?e 1 9fz*S«A^^^o TMatching Pursuit 

sj T;u=3'UXixO[)ttM±. «D^(D^^x^^v3^-ea55^ 

^ -e # ^ t£ ( t IE?i f z ^m-e §■ * JS * M o { t ^ 40 
[o 1 1 4] Ltc^<oT. *^it#»J^ii. ^/fliiiH^eo 



[o 1 1 6] ft^e^fcr^. mm^M^e 1 8^zfct^-c. 

*gh j 6 5 2$^^-r^o 

[0 116] 



^m^&Mt^ m—'^mi^iWiiz^^n^m^'AM^M^ 
M.(Dikmmmtmcxi>^f:^^. mi^m^mmmxitu 

[0 117] 1) ^i^^mmm^h>mm.i^^mL^\i^tz 

>(7K¥:&fR]. ^fzltmWi'f5mizSobe\:t^\^—^'^M-t 

tsHiz^-Dxmth) 

3) a5:J>i^iJJiii«g*t. -^^D&Nt) 1/411* t£it*¥(c 

4) ^C;!)^^>1/4 iii*f£lt*lSf=: 

5) fP^^fJiP^Sa-^. •^z^M^1/2i®mf£it7K¥l::: 

6) ^5fi^;l]U^ea'<t. ^C7{}Mi1/2 li«t£(tiiSfc 

7) m'^i^mmmizw-mit^t3^iffzm^y<^—> 
z*t^(Dm^'fmmm^^-:^tt^p}^^'ox. 

hj\t. "^mm^e 0 eiz-^-^H^m-^ay^^mi^x^ 
tj:<. gk<D5^)^^^yl=:hj^D'<>•x*v^X^'€5t•r^t£^t 

[0 1 1 8] fct£L. sk^mm-t^tK Hj^tSfflt"^ 

[0 1 19] ^tc. ll(cli^LTlN/d:L^*<. fc^as^M 
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fit. ^i^m^}&f^(oi^Lmti^^ts:^T hA/<^-?«— ^ e i 

1 6fd:. :7^-:/tf^6 5 o ^:/5=-6 5 1 (hfc^oT 
^^^_>^^t^T^i^'»fi*^«5c•r^o ??^t^•r*^ll]ii^« 

6 O 3(C*§3N^**^^o 
[oi 2 0] 2 9 fc:^-t*iHSS-^3SSii. ^XcoJe: 

[0 1 2 1 1 z(D^li^tm■§■MS■e^A. i±*ix ku— as 
1 4 3b<s^i*tt'S)<t. ■Rr^S«^a56 2oi3«-:7U-ix 

CD^M^S-^!^^':?-- H^^^^L.. y'^p -i^fp^:; 

iUl^K^ hJb6 O 5. ThAA^y-i$?6 2 20 
Mb<m.7U^tl^o m^^O h;U6 0 5fiill^*t«a56 0 

:7U--A^^U 6 22 U~ A U 6 O 3 <!: 1^1 

tcij««i555-*i^sm«6 0 6^ LTsxy ai^o 

[0 1 2 2] T hA/^^>*--$^ 6 2 1 fiSil^-^-aie 1 

e-ea-^^tt-So :?^^if#6 5oizsoa> 

t.^)E)>t>ffl«*5K'Cl^-S*ja=3— K3^'y^ gk6 1 

B^^mt^t^. ^fJill^e O 6;5)vS^jtLtcSlt hj 

^^'^e 5 1 -e^y#;^T. m-^f:::-!^ 30 

»:gp6 1 8^::fc%^l:^^^b^il^Pii:;^■--;^-e^I'jili^^6 
[o 1 2 3] 1 emm^i^'^mm^e o e 

2fc*§?N*3*^h.^o m^iii^ei 7 (*HItS(DS^^ -r S > 

[0 1 2 4] 

[^0joa^] iu±. ittB-^Lfccfc3f3. ii^iiic^^* 40 

^0^fzJ:;K(*\ lf*Jll7b^1 O 7 i5«O)*ii*0Jf^i: 
*Ll^. i^#^b«^«-§-a)ttKlc^^>^Ltr^^SJt^ffl 
l^xm^^XS^^itt^^'^^tmz^ ^CD^-§-^bM-^^ 

a-^ L fc^l ^ ffi ^ ' ^^"^^ ^ ^ ^ 

[HI] x^oiaymi'^mi^'n^^it^'fjo^^comm.^ 



[^2] DGT(Dm»^ffll^rm^*fT5iS^*tS-^3S«^D 

[g!3] ii#ffiM3?u-ArBi^mi<;>ttM^*i5fe0Jt-i)tc 

> ^ffiScDSEM ^S^BJT -g) ^ ^ -e & ^ o 
[US] DCT<D«[^^lft0^^-5fci^)a)*rT'&^o 

[me] mJmw.oy'^^itcoWM^mM't^U'^^^o 
[117] :$;^BjollJ£<Dfl^IlfcfcMt'&^^^bcO]lli^li 

[Us] :if,mM(Dm—(r>mma>Mm\z.mihm^^^it^ 
[HI o] 

[mi 2] :^%mc>m-(r>mM<omm\z.^hmmM.^r^ 
[^13] mc^^&m.ikxS'tcymM^^m.irm'Qib 
[HI 4] ^^miSo-^j^^t"H-efe-g) (^(2)1) o 

[m 5] aEftSJScD-w^^-r^T'fc^ (•€■0)2) o 

[Hie] ^^«iEcD-^i^^f H-efc^ (^0 3) o 

[Hi 7] ^jtSl&cD-§»J^^-rH*^fc'i> (-^<©4) o 

[HIS] ^m^m,(r>-m't7^'tm'r^ih^ (-^(©s) « 

[H1 9] ^jt*]SCD— «^^^H-efe^ (^(7)6) o 

[H2 0] ;$:^0^<7)^l-<?>^Si^?)ff^ffii^^^^ii^t»•l■^b 
^ScD ^ ff^^ij ^ ^ t" H -e fe o 

[112 1 ] *:^B^(3r)m:=:a>3IJS<7)BSIlC'S^lii«tS-^^ 
M<7)^ff^« ^ H ^ o 

[H2 2] :*fg0J(2:)mH<DllSfe<D}^Sl:^^^iii^^-^^b 

[H2 3] :^%ma>m^o>wi&(r>w^M\:^%^m^WL^^ 

S^^-TH-efe^o 

[H2 4] :*;fgB^<DllEa<X)IIS6<?)M^J^^^iii^t«^-^^b 
[H2 5] ^fgBjoigggcDlllScoff^Mic^^iS^m^^ 
[H2 6] ^nm<r>m^(DmM(r>Mm\:^%^mm.^^\t 

[H2 7] ;z^f|BjcX)||5:cOllS6tDff^,^lc#.^iii^ta#^ 

s^^f H"efe^o 

[H2 8] :^%mo>mj<.(DmM(^MM\z.mihm^^^\t 

[H2 9] :^^B^(;)||7v<7)lljteco]^MlC'(l^®^m-^^ 

[iff-^CDl^BJ] 

1 02, 202, 302, 40 2. 502. 6 02 m 
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1 03, 2 03, 3 03, 403, 503, 603 ^ 

1 07, 207, 3 07, 407. 507, 607 S] 

1 09, 209. 2G9A, 309, 409. 509, 

6 0 9 mitm^^ 

111. 211, 311, 411, 511, 611 

113. 213. 3 13, 413. 513, 613 pI 10 

115. 215. 315. 415. 515 ^M^it^ 



116, 216, 316, 416. 516 

118, 218, 218A, 218B, 318, 41 
8 . 5 18 m^i^&MW-U 

1 20, 2 20, 320, 420, 520. 620 rT 

1 22. 22 2, 3 22, 422, 522, 622 y 

2 5 1 ^^m&wmM 
6 1 6 

6 18 SJg;1IS:gg 

619 &m^—\^yv<7 



1] 



[EI2] 



•Sit ;t» 




^ SEi 
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imoi [mi] 




[gl 1 4] 

_5_ | 9 I 14 I 19 
iT 12 -1 -10 
-13 A3 13 

~ ^17 17 -7 



[m 5] 
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[112 8] 




a2)mBM% ma 



mS«P^^-tffllE^BaBT-T@11||1 ^ 



F^-"A(##) 5C059 KK25 MAOO MA05 MA14 MA21 
^ MA23 MC11 MC38 ME01 NN01 

NN21 PP04 RC12 TA33 TB07 
TC02 TD09 TD16 UA02 UA05 
5J064 AA02 BAOl BA09 BA16 BB03 
BB12 BC01 BC08 BC16 BC27 



